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(54) PROTOCOL CONVERTER AND PROTOCOL CONVERSION METHOD 

(57)Abstract: 

PURPOSE: To avoid waste and to accelerate an error 
detection code calculation processing speed by 
performing an error detection code calculation 
processing to be performed before and after protocol 
conversion only once to an overlapping part in 
transmission information. 

CONSTITUTION: Cells inputted from an ATM switch 509 
are stored in a buffer 505, then read in a processor 501, 
reconstituted into packets in a memory 503, ATM-FR 
converted and transmitted through an FR-PHY 507 to a 
line. On a reception side, when layer 2 packets are 
detected in the FR-PHY 506, data are transmitted to 
the memory 503 in the FR-ATM conversion process of 
the processor 501 and the packets are converted into 
an AAL 5 form, divided into the cells, written in a cell 
buffer 504 for each connection and outputted to the 
ATM switch 509. In an error detection processing at the 
time of the protocol conversion in transmission and 
reception, for a part whose contents after the 

conversion do not change, a processing result on a transmission side is utilized 
detection processing is omitted on the reception side. 
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CLAIMS 



[Claim(s)] 

[Claim 1] In the protocol conversion equipment which carries out protocol conversion of the 1st 
transmission information to the 2nd transmission information according to the 2nd protocol the 
1st transmission information according to the 1st protocol — inputting — this — The 1st error 
detection processing means which processes the error detection processing in this 1 st protocol 
within at least one processor to the 1st transmission information according to said 1st inputted 
protocol, As opposed to the part from which the contents change after this protocol conversion 
among said 2nd transmission information by which protocol conversion was carried out to said 
2nd protocol As opposed to the part from which the contents do not change after this protocol 
conversion while processing the error detection processing in this 2nd protocol within at least 
one processor Protocol conversion equipment characterized by providing the 2nd error detection 
processing means using the processing result by said 1 st error detection processing means. 
[Claim 2] Between the 1 st transmission information according to an ATM protocol, and the 2nd 
transmission information according to protocols other than an ATM protocol In the protocol 
conversion equipment which processes the processing of at least a part which includes error 
detection processing among these protocol conversion processings using at least one processor 
while performing protocol conversion processing to this transmission information A means to 
perform error detection processing in the protocol before protocol conversion to said 1 st and 
2nd transmission information, Protocol conversion equipment characterized by providing a means 
to perform error detection processing in the protocol after conversion, to the part from which 
the contents changed in protocol conversion among said 1 st and 2nd transmission information. 
[Claim 3] Between the 1 st transmission information according to an ATM protocol, and the 2nd 
transmission information according to protocols other than an ATM protocol this, while 
performing protocol conversion processing mutually to the 1 st and 2nd transmission information 
In the protocol conversion equipment which performs processing of at least a part which 
includes error detection processing among these protocol conversion processings using at least 
one processor Protocol conversion equipment characterized by providing a means to perform 
error detection processing of this duplication part only at once before and after conversion when 
a duplication part exists in said transmission information before and behind protocol conversion. 
[Claim 4] Between the 1 st transmission information according to an ATM protocol, and the 2nd 
transmission information according to protocols other than an ATM protocol While performing 
predetermined error detection processing based on the step which inputs said transmission 
information according to said one of protocols in the protocol conversion art which performs 
protocol conversion processing to this transmission information, and said transmission 
information The protocol conversion approach characterized by having the step which performs 
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format conversion of this transmission information, and the step which performs error detection 
processing in the protocol after conversion to the part from which the contents changed with 
format conversion among said transmission information. 



[Translation done.] 
* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the equipment and the approach of 
interconnecting the communication link of interface formats other than ATM and ATM, and 
relates to the protocol conversion equipment and the approach of changing mutually the data 
transmitted in the form of each interface proper. 
[0002] 

[Description of the Prior Art] The equipment formed in order to transmit information mutually 
between two communication modes is protocol conversion equipment (referred to as Inter 
Working Function.). Here, the technique of the conventional IWF which has an ATM interface by 
making into an example the protocol conversion equipment (hereafter referred to as IWF) to 
which between ATM and Frame Relaies is connected is explained. 

[0003] A Frame Relay is a leading protocol when accelerating the existing packet network 
represented by ITU-T recommendation X.25. Transmission speed and the delay engine 
performance are improving in the Frame Relay (it abbreviates to FR hereafter), having a user 
interface near the existing packet communication, as a result of simplifying protocols, such as 
resending control which was being performed for every link, with the improvement in the 
transmission quality of a channel. 

[0004] On the other hand, ATM is a protocol which unifies various communication links, such as 
voice and data. In ATM, routing of the information is stored and carried out to a comparatively 
short packet called a cel. 

[0005] The conceptual diagram of IWF at the time of being mounted in drawing 1 1 in a swap 
device is shown. This IWF has two kinds of interfaces, ATM and FR. 

[0006] The eel inputted from the ATM interfaces 1 1 1 21 -1 11 23 is switched with the ATM switch 
11101, and the eel of the connection by whom it was beforehand set of them is inputted into IWF 
11111-11113. IWF changes into FR format the packet inputted in the form of a eel, in addition 
performs required processing, and outputs it to the Rhine interface of FR. IWF decomposes into 
a eel the packet inputted from the interface of FR, and also performs processing sent out to 
ATM. 

[0007] About IWF functional specifications, it is ITU-T recommendation 1.365.1. Specific 
Convergence Sublayer(FR-SSCS) between Frame Relaying and It is set to B-ISDN. On a 
specification, by connecting each protocol function (Q. 922core, FR-SSCS (Fame Relaying 
Service Specific Convergence Sublayer)) simply, IWF is easily realizable, as shown in drawing 1 2 . 
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[0008] By the way, two protocol functions have been conventionally mounted by the respectively 
following approaches. 

[0009] (Example of an assignment configuration of hard/software) Drawing 13 is the conceptual 
diagram of the functional arrangement inside the conventional IWF. In drawing 1 3 , 1 1301, 1 1302, 
and 11303 express a processor, memory, and a processor bus, respectively. 11311, 11321, and 
1 1 322 are the FR-PHY section constituted by hardware, respectively, the AAL5-CPCS section, 
and ATM layer ability. Moreover, 11 332 and 1 1332 are the Frame Relay protocol processings (it 
abbreviates to Q.922 processing below) and FR-SSCS processings which are performed by the 
processor, respectively. 

[0010] The function which belongs to a part of layer 1 and layer 2 among the processing facilities 
of a Frame Relay protocol is realized as exclusive hardware 1 131 1 which constituted layer 1 
physical-layer processing in which ITU-T recommendation 1.431 was followed, by the logic gate. 
Moreover, layer 2 processing in which Q.ITU-T recommendation 922 core is followed is mounted 
as software processing 1 1331 by the processor. 

[0011] Moreover, ATM layer ability and the function of the AAL5-CPCS section are mounted as 

exclusive hardware among the functions by the side of ATM. And the service proper section of 

AAL and FR-SSCR are mounted as software processing by the processor. 

[0012] From ATM layer ability to a CPCS function is mounted by exclusive hardware for a rate 

required of software processing not coming out, when it corresponds to a high-speed ATM 

interface. 

[0013] (Outline of a processing flow) Next, the contents of the processing performed by IWF 
based on drawing 14 are explained more to a detail. In drawing 14 , 11411, 1 1 41 2, 11413, 11414, 
1 1415, and 1 1416 are functional groups which process the input from a Frame Relay interface, 
and express a physical layer function part, Q.922 function part, AAL5 function part, an ATM layer 
function part, a shaping (empty eel insertion) function part, and an output eel buffer, 
respectively. Moreover, 11421, 11422, 11423, 11424, 11425, and 11426 are the functions to 
process the input from the ATM switch 1 1441, and express an input eel buffer, an ATM layer 
multiplexing function part, an empty eel / invalid eel processing facility section, AAL5 function 
part, Q.922 function part, and a physical layer function part, respectively. 1 1431 expresses an 
CAM function part common to I/O. 

[0014] (Conversion to FR from ATM) The ATM eel inputted from the ATM switch 1 1441 is 
separated for every connection by the ATM layer function part 1 1 422 based on the specification 
described by ITU-T recommendation 1.361. In advance of separation of a eel, routing in the ATM 
switch 1 1441 and the routing tag information added for 0AM are deleted. 
[0015] An 0AM eel is sent to the 0AM function part 1 1431, and an empty eel / invalid eel is 
discarded by the function to treat each cel. The eel with the header value corresponding to the 
AAL connection set beforehand is passed to the AAL function part 1 1 424, and is processed by 
the AAL function part 1 1424 concerned. In the SAR subplayer of the AAL function part 1 1424 
which received the eel, referring to eel header information based on the specification described 
by ITU-T recommendation 1.363, two or more eel payloads are connected and SAR-SDU is 
reeonfigurated. And processing of error detection etc. is performed by the CPCS sublayer 
function part of AAL The method of performing these processings in hardware is learned widely, 
and is put in practical use. The ATM layer function part 1 1 322 and the AAL5-CPCS function 
part 1 1321 which were shown in the block diagram of drawing 1 3 correspond to this. 
[0016] The next processing is performed by the processor 1 1301 in the example of a 
configuration of drawing 13 . CPCS-SDU stored in the buffer memory of a CPCS sublayer is 
read by the processor, and is transmitted to the buffer memory (not shown) of a processor. 
Among AAL functions, since it is only rewriting a part of field of the header of CPCS-SDU 
received from the CPCS sublayer, FR-SSCS is easily realizable by operating the data on buffer 
memory. And processing of Q.922 function part 1 1 425 is shortly performed to this packet data. 
Processings here are multiplexing by the logical channel, and a replacement of DLCI. The DLCI 
field of the packet data passed from FR-SSCS is rewritten to the rewriting DLCI value which 
was able to be beforehand defined for every value of the. 

[0017] The following processings are performed by FR-PHY1 131 1 in the example of a 
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configuration of drawing 13 . First, about layer 2 packet, CRC is calculated based on the 
computational procedure of CRC-16, and it is added to the end of a packet. And a flag pattern is 
added before and after a frame. In order to prevent a flag pattern and the same pattern 
appearing by these contents of data, the bit data of a value 0 are inserted per 1 bit, original 
physical-layer (layer 1) processing, i.e., processing of line coding, is performed to this data, and 
data are sent out as line-out of a Frame Relay interface. 

[0018] (Conversion to ATM from FR) The procedure almost same as the conversion to ATM 
from FR is followed. While differing somewhat multiplexes other connections and the eel of 0AM 
suitably so that the transmitting rate as which the transmitting connection was beforehand 
determined in the ATM layer may not be exceeded, or when it is inadequate, it is that there is a 
shaping function part 1 1415 which presses down a transmitting connection's transmitting rate 
below to default value by inserting an empty eel compulsorily. 

[0019] Thus, it is possible by combining the exclusive hardware of a certain ATM and Frame 
Relay from the former to realize IWF. 

[0020] By the way, when these processings are mounted, exclusive hardware is not necessarily 
indispensable. If the approach of the communications protocol processing by the general- 
purpose processor is used, the rate to which processing by the processor of an ATM layer, AAL, 
and FR physics layer is equal to practical use may be able to attain. It not only reduces the cost 
which develops exclusive hardware, but by realizing the function conventionally realized by 
exclusive hardware by the software function of a high performance general-purpose processor, 
the cost cut by fertilization of a general-purpose processor part is expectable. 
[0021] As already explained, it is easily realizable by combining the conventional technique simply 
to realize ATM-Frame Relay IWF by software processing itself. But this mounting approach has 
left the room of the optimization doubled with the property of processor processing, and can 
plan improvement in the engine performance, or reduction of cost by taking mode of processing 
suitable for processor processing. Moreover, even if the service based on another ATM layer 
ability or an AAL function will appear in the future by realizing ATM layer ability / AAL function 
by software processing, the hardware of the existing IWF remains as it is, and correspondence 
becomes possible. 

[0022] However, improvement in the speed of the communication facility by FUTOWEA in ATM- 
FR interworking was difficult. This originates in the trouble of a processor processing proper one. 

[0023] As a problem of a processor processing proper, the overhead of the transfer between 
processor-memory is mentioned first. The improvement in a rate of a high performance 
processor in recent years is the so-called von from which memory access becomes the limiting 
factor of processing speed in order that the improvement in a rate of surrounding storage may 
not catch up with a processor by one side, although it is remarkable, neumann The phenomenon 
of bottleneck became remarkable and has arisen. It is pointed out with the communication device 
which must especially process the new data which arrive one after another that this problem 
appears notably (D. Banks, Mprudence."A High Performance Network Architecture for aPA-RISC 
Workstation".IEEE Journal onSelected Areas in Communication 1993 vol.10 No.1). Long duration 
use of the processor will be carried out for the mere copy from a part to another part with a 
primary storage instead of actuation of complicated data. Especially the thing for which a copy of 
data is performed for every hierarchy of a protocol when a hierarchical protocol is mounted as it 
was is waste of serious processor capacity and processor bus transfer capability. 
[0024] It is also possible to perform data transfer in parallel to actuation of a processor by the 
DMA transfer as a certain solution from the former. But, in order to share a processor and 
storage and to perform parallel processing, the device of complicated contention control is 
required. Moreover, in a complicated device, an overhead occurs in itself and improvement only 
in the engine performance which carried out parallel processing of the copy cannot be expected 
in many cases. Furthermore, a complicated device will cause the increase of cost. In a high 
performance general-purpose processor in recent years, there are some which demonstrate the 
engine performance equivalent to a DMA transfer in the transfer between memory-memory by 
the parallel execution of the instruction actuation called a pipeline. Of course, while performing 
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data transfer using the processor, data processing by the processor cannot be performed, but 
this is the trade-off relation between taking in DMA equipment, and it is practically equal, also 
when the rate of data transfer uses a processor in a current technique, and also when using 
DMA equipment. If own data transfer capacity of a processor is used effectively, a bus master 
can perform comparatively high-speed data transfer processing by the simple hardware 
configuration of only a processor. Furthermore, it is necessary to reduce the unnecessary data 
transfer which suited the conventional protocol processing. 

[0025] Apart from the problem of data transfer, there is unsuitable processing among the 
processor processings. For example, they are scramble/descrambling processing which repeats 
many simple bit manipulation, and the computation of CRC. Although a processor can process 
TETA of WORD width efface efficiently, it is because the effectiveness of processing of the 
data over WORD or the repeat processing to the bit field in WORD is not good. 
[0026] 

[Problem(s) to be Solved by the Invention] By conventional protocol conversion equipment and a 
conventional approach, computation of error detecting code was not able to be efficiently 
performed at a high speed. Moreover, since count of error detecting code had to be calculated 
about each of two packet formats, protocol conversion before and the conversion back, futility 
has arisen about count of the part which after conversion does not change, and improvement in 
processing speed had been barred. 

[0027] This invention is made in view of the above-mentioned situation, and aims at offering the 
protocol conversion equipment and the approach which accelerated error detecting code 
computation. 
[0028] 

[Means for Solving the Problem] In the protocol conversion equipment which carries out protocol 
conversion of the 1st transmission information to the 2nd transmission information according to 
the 2nd protocol the 1 st transmission information that this invention follows the 1 st protocol — 
inputting — this — The 1 st error detection processing means which processes the error 
detection processing in this 1 st protocol within at least one processor to the 1 st transmission 
information according to said 1 st inputted protocol. As opposed to the part from which the 
contents change after this protocol conversion among said 2nd transmission information by 
which protocol conversion was carried out to said 2nd protocol As opposed to the part from 
which the contents do not change after this protocol conversion while processing the error 
detection processing in this 2nd protocol within at least one processor It is characterized by 
providing the 2nd error detection processing means using the processing result by said 1 st error 
detection processing means. 

[0029] Moreover, this invention is between the 1 st transmission information according to an ATM 
protocol, and the 2nd transmission information according to protocols other than an ATM 
protocol. In the protocol conversion equipment which processes the processing of at least a part 
which includes error detection processing among these protocol conversion processings using at 
least one processor while performing protocol conversion processing to this transmission 
information A means to perform error detection processing in the protocol before protocol 
conversion to said 1 st and 2nd transmission information. It is characterized by providing a means 
to perform error detection processing in the protocol after conversion, to the part from which 
the contents changed in protocol conversion among said 1st and 2nd transmission information. 
[0030] Moreover, this invention is between the 1st transmission information according to an ATM 
protocol, and the 2nd transmission information according to protocols other than an ATM 
protocol, this, while performing protocol conversion processing mutually to the 1st and 2nd 
transmission information In the protocol conversion equipment which performs processing of at 
least a part which includes error detection processing among these protocol conversion 
processings using at least one processor When a duplication part exists in said transmission 
information before and behind protocol conversion, it is characterized by providing a means to 
perform error detection processing of this duplication part only at once before and after 
conversion. 

[0031] Moreover, this invention is between the 1st transmission information according to an ATM 
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protocol, and the 2nd transmission information according to protocols otiier tlian an ATM 
protocol. While performing predetermined error detection processing based on the step which 
inputs said transmission information according to said one of protocols in the protocol 
conversion art which performs protocol conversion processing to this transmission information, 
and said transmission information It is characterized by having the step which performs format 
conversion of this transmission information, and the step which performs error detection 
processing in the protocol after conversion to the part from which the contents changed with 
format conversion among said transmission information. 
[0032] 

[Function] In this invention, when a duplication part exists in the transmission information before 
and behind protocol conversion, error detecting code computation (for example, ORG 
computation) performed before and after protocol conversion is performed only at once before 
and after conversion to this duplication part. 

[0033] For example, in the protocol conversion between ATM and a Frame Relay, a CRC sign is 
added to both of the packets of a format for error detection. Since the fields which are rewritten 
in process of protocol conversion, or are added / deleted are very few, as for two kinds of this 
packet, most data areas serve as a duplication part. 

[0034] Since error detecting code computation is performed only at once before and after 
conversion to the duplication part which closes most data areas by this invention to having 
performed error detecting code computation twice into this common data part, i.e., a duplication 
part, since the function to process two kinds of interfaces was combined simply conventionally, 
improvement in the speed of protocol conversion processing is expectable. 
[0035] Moreover, when performing error detecting code computation by processor processing, 
reduction of processing loads can be aimed at by [ which is a processing load ] coming size and 
substituting error detecting code computation only for once to this duplication part. 
[0036] 

[Example] Hereafter, the example of this invention is explained, referring to a drawing. 
[0037] The basic configuration and actuation of one example of this invention are explained at 
the beginning of <the basic configuration of an example>. 

[0038] This example explains the basic configuration in the case of applying processor 
processing to protocol conversion equipment (IWF equipment). Hereafter, this example is 
explained based on drawin g 1 -6. 

[0039] In drawing 1 501 a processor bus and 503 for a processor and 502 Processor memory. An 
output eel buffer for 504 to output an ATM eel to an ATM switch. An input eel buffer for 505 to 
input an ATM eel from an ATM switch. The Frame Relay physics layer processing facility which 
506 receives Frame Relay line-in and generates layer 2 packet (it considers as FR-PHY below), 
The Frame Relay physics layer processing facility which 507 inputs layer 2 packet and outputs to 
a Frame Relay line (it considers as FR-PHY below). The CRC count function to calculate the 
CRC at the same time, as for 508, a processor writes data in memory, and 509 are ATM 
switches. 

[0040] In drawing 2 , 601 finishes setting up an ATM eel in a receiving-side ATM layer ability 
process, finish setting up 602 to a packet, and change into a Frame Relay format. The ATM- 
Q.922 conversion functional process of processing a part of AAL5 (FR-SSCS) and Q.922 
protocol (it is called below an ATM-FR conversion functional process). The Q.922-ATM 
conversion functional process of processing the part and AAL5 (FR-SSCS) of Q.922 protocol 
which 603 changes a Frame Relay packet and is decomposed into an ATM eel (it is called below 
a FR-ATM conversion functional process), 604 — for an input eel buffer and 505, as for output 
FR-PHY and 506, an output eel buffer and 507 are [ a transmitting-side ATM layer ability 
process and 605 / an GAM functional process and 504 / input FR-PHY and 509 ] ATM switches. 

[0041] Drawing 3 shows the relation of the I/O device of a processor, each functional process, 
and data in ATM-FR conversion. 

[0042] In drawin g 3 an input eel buffer and 601 505 An ATM layer process. The empty eel 
processing facility subroutine which a eel header-function conversion table and 721 are called 
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for 712 from an ATM layer process, The 0AM eel processing facility subroutine which 722 is 
called from an ATM layer process, The AAL (SAR) functional subroutine which 723 is called from 
an ATM layer process, 605 an 0AM eel buffer and 741 for an 0AM process and 732 An ATM-FR 
conversion functional process, The buffer 1 ,507 which the buffer 1 ,753 which the buffer 1 ,752 
with which an AAL buffer and 508 have in a ORG count function, and 742 has 751 in the AAL 
buffer 741 has in the AAL buffer 741 has in the AAL buffer 741 is output FR-PHY. 
[0043] Drawing 4 shows the relation of the I/O device of a processor, each functional process, 
and data in FR-ATM conversion. 

[0044] In drawing 4 an I/O eel buffer and 601 504 An output ATM layer process, The 0AM eel 
processing facility subroutine which a connection-function conversion table and 821 are called 
for 812 from an ATM layer process, The output eel display which shows that, as for 822, 0AM 
output data exist to an ATM layer process, 823 is called from an ATM layer process. A ***♦ 
AAL (SAR) functional subroutine. The output eel display which shows that, as for 824, AAL 
output data exist to an ATM layer process, 605 an 0AM eel buffer and 841 for an 0AM process 
and 832 A FR-ATM conversion functional process. The buffer 3,506 which the buffer 2,853 which 
the buffer 1,852 with which an AAL buffer and 508 have in a ORG count function, and 842 has 
851 in the AAL buffer 841 has in the AAL buffer 841 has in the AAL buffer 841 is input FR-PHY. 

[0045] Drawing 5 shows the format of each packet processed by IWF. 
[0046] In drawing 5 , 901 expresses the signal of the format transmitted in a Frame Relay 
transmission-line top. The information field where the header and information field where a flag 
pattern and 91 1 constitute two layers and, as for 912-914, 902,903 constitutes two layers, 
respectively, FCS, and 921 constitute CPCS-PDU, and 922-923 constitute CPCS-PDU, 
respectively, a trailer, PAD from which 924-928 constitute a trailer, respectively, CPCS-UU, CPI, 
Length, ORG, and 931-1,931-2 - 931 -n are eels. 

[0047] The configuration of this example at the time of using 2portRAM for drawing 6 is shown. 
[0048] 1001 — a processor and 1002 — a processor bus and 1003 ~ receiving memory and 
1004 ~ for an input eel buffer and 1007, as for transmitting-side FR-PHY and 1009, receiving- 
side FR-PHY and 1008 are [ transmitting memory and 1005 / an output eel buffer and 1006 / a 
ORG count function and 1010 ] ATM switches. 
[0049] Hereafter, this example is further explained to a detail. 

[0050] In this example, a phrase called memory shall show not the main memory that is the usual 
processor memory but the "cache memory" in a current high speed processor. Although it is 
well known according to concomitant use of high-speed cache memory and comparatively low 
speed main memory that improvement in the speed and large capaeity-ization of memory can be 
performed, in communications protocol processing, the conditions, i.e., the locality of access, on 
which a cache device operates efficiently are not satisfied about data at least. Moreover, since it 
has a timer in the interior in communications protocol processing, the indeterminacy of the 
execution time by performing swapping out of an instruction is a factor which makes mounting 
difficult. Therefore, it considers fastening an instruction/data to a cache and performing them 
here. Moreover, the processor peripheral device is also premised on connecting with not the so- 
called processor bus but the bus of cache memory, or an equivalent high speed bus. This shall 
build in FIFO so that the pipeline actuation in a processor may not be disturbed at the time of 
memory access. 

[0051] Next, basic actuation of the ATM-FR-IWF equipment by the processor processing which 
will be the requisite for this example is explained in order of ATM-FR conversion and FR-ATM 
conversion. 

[0052] Based on [outline actuation] drawing 1 and drawing 2 , the outline of actuation of the 
process on the hardware used as the base of this invention and a processor is explained. 
[0053] First, the eel inputted from the ATM switch 509 is accumulated in the input eel buffer 
505. These contents are read by the processor 501 and treated in the process on a processor 
501 henceforth. 

[0054] The ATM layer process 601 starts the processing beforehand defined based on the value 
of a eel header. The eel of the connection corresponding to a Frame Relay is transmitted to the 
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processor memory 503, and the packet divided into tlie eel is reconfigurated. The reconfigurated 
packet data are passed to the ATM-FR translation process 602, and processing required for 
conversion of ATM and a Frame Relay is performed. The processing on a processor 501 finishes 
even here, and a packet is handed over by FR-PHY507 and transmitted to the Rhine interface. 
[0055] In a receiving side, if layer 2 packet is detected by FR-PHY506, the FR-ATM translation 
process 603 on a processor 501 is started, data will be transmitted to the processor memory 
503 and a packet will be changed into AAL5 (FR-SSCS) format. This packet is divided into a eel 
in the ATM layer process 604, and as it does not exceed the eel rate beforehand defined for 
every connection, it is written in the output eel buffer 504 as a eel style by the shaping function 
which is one function of the ATM layer process 604, and it is outputted to the ATM switch 509. 
[0056] Next, based on drawing 3 and drawing 4 , actuation is explained to a detail including the 
DS on processor memory. 
[0057] [Conversion to FR from ATM] 

(Starting timing of the input ATM process of a eel) The eel outputted from the ATM switch is 
stored in FIFO buffer 505. An interruput signal will be inputted into a processor if the amount of 
the eel accumulated in FIFO buffer 505 exceeds the constant value defined beforehand. By this 
interruput signal, the receiving-side ATM layer process 71 1 is started. Although notifying arrival 
of a eel to a processor is not based on an interruput signal, for example, it is possible also by the 
periodical polling from a processor, since a high speed and useless monitor processing are [ the 
response ] generally more unnecessary than polling, and there are few processing loads of a 
processor, the interruption processing of interruption processing is more advantageous. 
[0058] (Alignment of a eel input cutting tool unit) In case a eel is stored in a buffer, in order to 
make treatment of a processor easy, it is desirable to take alignment by the word unit. For 
example, in the bus interface with which 1 word consists of 8 bytes, 3 bytes of addition part 
(PAD) is prepared in the head of a eel, and the approach of storing so that it may always be 
similarly located while the header of one eel is WORD is learned. Generally, in treating a eel with 
a switch, it adds and treats several bytes of routing tag in 53 bytes of eel in many cases. By 
adding 1 1 bytes of routing tag, it is also possible to take alignment, using eel length as 64 bytes. 
[0059] (A header is recognized by the eel head signal) The output of the eel head signal from an 
ATM switch is held in an input eel buffer, and it notifies to a processor side that it is the WORD 
eel head concerned again at the time of the WORD readout by the processor. 
[0060] (The repeat and ATM layer process killing of a function corresponding to retrieval/of a 
table) The receiving-side ATM layer process 71 1 reads in order the data stored in the input eel 
buffer 505 in the condition of having aligned in this way. A processor searches the eel header 
value-function conversion table 712 set up beforehand, and performs the function described by 
eel header value correspondence of the above-mentioned table 712 at the same time it reads a 
eel header. Since a header's being effective is check ending in the physical layer of a receiving 
side before a eel passes an ATM switch, it is not necessary to perform the check of a header by 
force here. However, a header and a routing tag may be inspected for a switch functional test 
etc. The ATM layer process 71 1 performs only the count which was able to define beforehand 
the actuation which reads a repeat eel header and performs the function to correspond, and 
ends activation of a process. And if a eel is inputted into the input eel buffer 505 from a switch 
and the eel more than a certain defined number is accumulated, the ATM layer process 71 1 will 
be started again. 

[0061] (Processing of an empty eel) Now, if a eel header is value VPI=VCI=0 which shows an 
empty eel, actuation which supports to FIFO abandonment of the data of the payload part (48 
bytes) following the actuation, i.e., the header, described by the field where the eel header value- 
function conversion table 712 corresponds will be performed, for example. Abandonment of data 
is eliminating the contents of the head of the input eel buffer which should be read to a degree, 
without sending out data to the bus of a processor. By discarding data, unnecessary data can 
reduce the futility which occupies a bus. In the layer more than an ATM layer, since the payload 
of an empty eel is not referred to, it is satisfactory to eliminate a payload at all. the header 
which the processor read about the empty eel — discarding . 

[0062] (Notation of the function corresponding to a connection) The approach of describing the 
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function corresponding to a connection on a table has the approach of describing the start 
address of the subroutine which performs for example, an empty eel abandonment function. In 
this case, the VPI/VCI value of a receiving eel = the empty eel function 721 is performed by 
moving control to the address of the field corresponding to the entry of the table corresponding 
to 0. 

[0063] (Treatment and the diagnosis of an invalid eel) About the invalid eel which an 0AM 
function does not treat, you may discard in the user eel by which a connection setup is not 
carried out, and an 0AM eel, without reading a payload like an empty cel. For example, the eel of 
the VPI/VCI value by which a connection setup is not carried out is discarded, without reading a 
payload. The eel of the header value which shows the meta-signaling channel in the interface 
device which does not treat a meta-signaling channel etc. is discarded similarly. 
[0064] On the table, only the eel header value of the set-up connection and the type which an 
0AM function treats is described, and what is not contained in them is treated as an invalid cel. 
Although an empty eel may also exclude what is described on a table and may treat it, since the 
treatment of an empty eel and an invalid eel differs about eel statistical information, when the 
statistical information of a eel unit is required, suppose that it is another. [ as well as an invalid 
eel] 

[0065] (Search method of a table) In order for a eel to judge an OAM eel or a user eel, it is 
necessary to see the field of both a VPI/VCI value and PTI. In such a case, in order to inspect 
only each field, it is common to judge combining those decision that performed the AND 
operation in the specific bit of a header, and went to two or more fields. 

[0066] By this approach, the number of steps required for header inspection and the amount of 
tables are reducible compared with the way of comparing the value of a eel header simply. 
[0067] (Dynamic modification of a search method) Now, the technique of table retrieval 
improvement in the speed of a hash, a watch soldier, etc. who were known well is applicable to 
retrieval of a table. 

[0068] In addition, in order to accelerate table retrieval, there is the technique of changing the 
array of a retrieval table according to the occurrence frequency of an input cel. But, 
conventionally, modification of header funiculus sequence was restricted per connection, and it 
was only changing the array of the table on which the connection's was described. 
[0069] The retrieval time of a header table is dependent also on the number of setting 
connections of a table, or the occurrence frequency of the eel for every connection 
classification as well as a retrieval procedure. Moreover, although the retrieval procedure used 
as the retrieval time shortest also changes with these parameters, optimization of table retrieval 
time can be attained by changing a retrieval procedure dynamically. 

[0070] However, by the conventional approach, even if it can optimize retrieval effectiveness 
about a connection's eel occurrence frequency, retrieval effectiveness cannot be optimized to 
the frequency change between a user eel and an OAM cel. Because, actuation of seeing the 
specific bit field forjudging an OAM eel is because it was written in in the code of a program 
outside the connection setting table. 

[0071] Here, it also makes it possible to change inspection routine dynamically by not fixing 
header inspection routine but using the header table for comparing a eel header as the rewritable 
table which described the retrieval procedure. The table which described the retrieval procedure 
should just specifically describe the address of the entry of the subroutine which performs the 
retrieval procedure in which the value of the connection identifier of a header and the value of a 
specific bit field are inspected, like description of the function of a connection unit. 
[0072] Activation of retrieval is performed by repeating in order until it returns the return value 
of the retrieval termination as which activation of subroutines, such as the entry described by 
the table, for example, user connection distribution, activation of a correspondence function and 
separation of the OAM eel which carries out termination locally, and a turnover to an OAM 
process, was beforehand determined to one of subroutines. 

[0073] And the OAM function performed in [ the ATM layer ability of IWF ] asynchronous 
rewrites the table which described the sequence of retrieval that retrieval time becomes the 
shortest based on the arrival frequency table for every header value of a receiving eel for every 



file://D:¥My Doeuments¥JPOEn¥JP-A-H08-1 02761. html 



2007/02/23 



JP-A-H08-1 02761 



11/31 V 



fixed time amount. 

[0074] For example, at the time of usual, the header should be first searched about the VPI/VCI 
value and then separation of an 0AM eel and a user eel should be performed based on PT. It is 
more efficient to carry out actuation which carries out eel separation for every connection with 
a VPI/VCI value first, when there are many user eels. On the other hand, an F5 (VCI level) 
segment 0AM eel can be distinguished only by PTI (PTI=100). When the rate of an F5 level 0AM 
eel increases according to some causes, such as failure, the effectiveness of retrieval of the 
direction which separates an 0AM eel by PTI first is good. Moreover, since a layer management 
entity common about all connections performs termination processing of an 0AM eel in many 
eases, it may be necessary to dissociate and process an 0AM eel for every connection. 
[0075] On the contrary, when processing changes with eel headers like COM/EOM by the AAL 
sublayer, the functional subroutine corresponding to each header value may be performed by 
header functional distribution of an ATM layer. 

[0076] Also while the OAM process is rewriting the above-mentioned table, header funiculus 
processing of an ATM layer may be started at any time. Normal retrieval of ATM layer 
processing searching the same entry twice, for example, if rewriting refers to a non-completed 
table etc. cannot be performed. This problem is solvable for business by having a table 2 sets 
and rewriting one by directing that ATM layer processing refers to the table which rewrote one 
more after rewriting was completely completed as an object for reference of an ATM layer. 
[0077] Moreover, this rewriting actuation may not necessarily be aimed only at the retrieval time 
shortest, but may be changed with directions by the internal state of IWF, or decision of a high 
order control unit. 

[0078] By for example, IWF which performs the retrieval subroutine which searches a table with 
normal operation about a VPI/VCI value first, and is distributed, and then is carrying out required 
processing with reference to PT/CLP When the processor of IWF lapses into a congestion 
condition, CLP (Cell Loss Priority) of a receiving eel is searched first. If the eel of CLP=1 is 
which connection's eel, it can reduce the load of the reception of the eel of CLP=1 , and retrieval 
processing of a corresponding table, and can make IWF recover a congestion condition by taking 
the measure discarded immediately. 

[0079] Thus, by changing a retrieval procedure dynamically, it is expectable that the 
effectiveness of retrieval and processing is optimized in the range larger than before. 
[0080] (Reception of an OAM eel) Next, the reception of an OAM eel is explained. If the header 
value of this eel shows an OAM eel, the OAM eel processing subroutine 722 will be called. The 
OAM eel processing subroutine 722 is sharing the OAM process 731 and the OAM eel buffer 
732, and has the pointer in which it reads with the current write-in address, and the address is 
shown. 

[0081] An OAM eel processing subroutine and an OAM process are performed as a separate 
process. The contention control of a buffer is realizable by the following approaches among both, 
for example. 

[0082] (Contention control of the OAM eel buffer by the ring buffer) The OAM eel buffer 732 is a 
ring buffer, and if an OAM eel arrives, it will be written in the buffer area which the contents of a 
header value and the payload write in and begins from the address, and will be increased by the 
write-in address pointer by 1 eel buffer. On the other hand, an OAM process increases the 
pointer of the readout address read now by the single address, after read-out of one eel is 
completed. Before any pointer reaches to the ending address of a buffer, it is returned to a start 
address. Since an OAM eel processing subroutine is written in before writing, a pointer reads and 
it inspects that it is not the same value as a pointer, access of both processes does not 
compete. Since it is overflow of a buffer when a write-in pointer reads and the same address as 
a pointer is pointed out, the cell data which was planning writing is discarded. 
[0083] An OAM process performs processing of an OAM eel repeatedly until it finishes 
processing of the eel of all the eels accumulated in the buffer. However, it prevents making it 
higher than an OAM process, barring activation of an ATM layer process, and a receiving eel 
buffer overflowing the execution priority of an ATM layer process. Therefore, also while an OAM 
process performs processing, an ATM layer process starts, and a new eel may be written in an 
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0AM eel buffer. 

[0084] (Starting conditions of an 0AM process) An 0AM process is dormant when an 0AM 

process finishes processing of all eels (i.e., when a readout pointer writes in and it catches up 

with a pointer). An ATM layer process makes activation of the once dormant 0AM process 

resume by rising an 0AM process at every activation termination, since idle. 

[0085] An 0AM process is performed with the priority which ranks second to an ATM layer 

process. 

[0086] (Approach using the message of pointer delivery) It is very good in the method which 
transmits and receives the pointer of the write buffer address and the processed buffer address 
as a message, and controls a buffer exclusively between [ other than the buffer control method 
using the ring buffer and pointer which were explained so far ] an ATM layer process (0AM eel 
processing subroutine) and an 0AM process. Since it is the same as that of the AAL function 
described below, the detail in the case of exchanging a pointer as a message is omitted. In this 
case, reception of a message becomes the starting conditions of an 0AM process. 
[0087] (AAL function) Next, a user connection's AAL functional subroutine is explained. 
[0088] Arrival of the eel of the AAL connection to whom a header value suits the value 
described by the header function conversion table 712 like an 0AM eel or an empty eel performs 
the subroutine described by the corresponding field. Here, the eel which specifies the AAL 
subroutine 723 should arrive. 

[0089] (Buffer control corresponding to an AAL connection) Through AAL5 (FR-SSCS) 
connection, processing changes with PTI values of an arrival eel header. The eel of a tail of the 
packet of AAL5 is ATM-UU=EOM, and the remaining eels consist of eels of ATM-UU=COM. 
[0090] (Treatment buffer configuration of the eel of COM) First, actuation when the eel of ATM- 
UU=COM arrives is explained. The AAL functional subroutine 723 performed from the ATM 
function stores the eel payload in the buffer defined for AAL5. An AAL function has the 
continuous buffer area AAL buffer 742 which can store two or more data of the maximum packet 
size beforehand defined through the connection at least. In drawing 3 , the buffer configuration 
which can store three packets is shown and buffer 1-3,751-753 can store the maximum packet 
size, respectively. 

[0091] (Treatment buffer overflow of a COM eel) The AAL functional subroutine has a write-in 
pointer holding the current write-in address of a buffer, and it updates the pointer, writing in the 
address with which this pointer shows the eel payload read from the input eel buffer 505. When 
the buffer length crosses the last address of a buffer exceeding the maximum length set 
beforehand through a connection, the data stored by then are discarded as an invalid, and the 
variable of a write-in pointer and others and the value of the below-mentioned ORG count 
function are returned to the initial value defined beforehand. In AAL5, this maximum length is 
specified as Max SDU Deliver Length at the time of a connection setup. When AAL5 
connection's EOM eel is discarded by congestion etc., such a phenomenon may occur. 
[0092] (Count of CRC) The payload of a receiving eel is written in the address which said buffer 
write-in pointer points out. At this time, count of CRC32 is also performed to coincidence. For 
calculating CRC32 by software, it is n. n/2 count of an exclusive OR (it changes with data) is 
needed by n shifts and average to the data of bit. This is quite large compared with the time 
amount of data transfer. For example, if the penalty of the transfer to FIFO and memory is 
assumed to be 4 times of the system clock of a processor, respectively, the 1 word (32 bits) 
transfer time will serve as eight clocks. But, in order to calculate 1-word CRC, the time amount 
of 32x3/2 clock is needed at least. By accelerating CRC count, processor processing of AAL5 
function is accelerable beyond optimization of a memory transfer. 

[0093] Here, using the auxiliary exclusive hardware CRC count function 508, the hardware 
incorporates the data to the writing and coincidence to memory by the processor, and performs 
CRC count to them. That for which the circuit of CRC count used the shift register is known 
widely. 

[0094] By the initial state, the register value of a CRC count circuit is first set as 0. A count 
circuit performs the next count, when a value is written in the AAL buffer area 742 on the 
memory of a processor. Even if a processor accesses other memory areas, for example, the field 
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of a program or a stack, a ORG count function is disregarded. As [ the ] does not use the value 
of general CRC (X), i.e., M(X) Xk mod G, to which the error-checking code in AAL5 is called 
CRC32, and M (X) is made into the example of information, and it makes G (X) a generating 
polynomial. In CRG32, what took the one's complement of the sum of mod G (M(X) X32+(X31+ — 
+X+1) Xk) (X) and (mod 2) is used. This is equivalent to what added constant value to the result 
of CRC which makes general G (X) a generating polynomial. Below, in order to simplify 
explanation, it explains based on the count approach of general CRC. 
[0095] 
[Equation 1] 

result== (RX" +D) nod G (X) 

N /-^X^UCbit) 

When the write-in address output from a processor to memory is the range of the buffer defined 
beforehand, it is easy to constitute a circuit where a value is written in this CRC count circuit, 
and CRC count is performed. However, the width of face N of a data bus must be the integral 
multiple of the degree of generating-polynomial G (X). The result of CRC count is stored in a 
CRC count circuit with transfer termination of the eel from which the degree of G (X) 
constitutes a packet at the time of N= 32 since a eel is also 48 bytes (32 bits), i.e., 4 bytes, of 
multiple in 32. What is necessary is just to calculate CRC about the data which reversed the first 
4 bytes (32 bits) of a packet head eel for count of CRC32. In addition, although the case where a 
data bus was 32 bits here was described, even if data bus width of face is set to 64 bits, this 
condition is still satisfied. 

[0096] (rate of CRC count) If it operates at a high speed enough so that a CRC count circuit is 
completed in the data write cycle from a processor to memory, though a processor writes data 
in memory continuously, CRC count can be performed correctly. 

[0097] On the other hand, when not ending while CRC is 1 cycle data writing, while the circuit 

which detects that CRC count is continuing is established in this circuit and count is continuing, 

it is possible by suspending writing for a waiting state to calculate right CRC. 

[0098] (How to calculate processing CPCS-LP/CI at the time of COM/EOM) If there is a eel 

from which the bit of CLP or CI of the header of a receiving eel is 1 , variable CPCS-LP or 

CPCS-CI which the AAL function concerned has locally will be set as 1 . These variables 

correspond to primitive CPCS-LP of the same name of the CPCS sublayer described by ITU-T 

recommendation 1.363.6, and CPCS-CI, and a value 0 is assigned to an initial state. 

[0099] The above processing is performed, an AAL functional subroutine is ended, and activation 

returns to an ATM layer. A subroutine is performed at every arrival of the eel of the connection 

concerned, and a packet is accumulated in a buffer. 

[0100] (Processing of EOM) The case of EOM to which ATM User Information of a receiving eel 
expresses the end of a packet is compared with the value from which the payload transfer was 
completed and the value of a count circuit was expected after the completion of count of CRC. 
Since a bit error or eel abandonment will have occurred if the result of a comparison is 
inharmonious, the packet concerned is an error (invalid) and initializes the variable of the AAL 
functional subroutine 723. 

[0101] the time of EOM reception — data — effective/invalid — also when it is any, the internal 
register of a data write-in pointer, the number of receiving eels, CPCS-LP, and each variable of 
CPCS-CI and a CRC count function is returned to the initial state defined beforehand. 
[0102] (ATM layer process (AAL subroutine) -> data delivery to an ATM->FR process) When an 
effective packet is detected, an AAL subroutine notifies the start address of a buffer 751, a 
packet size, and the value of CPCS-LP/CI to the ATM-FR translation process 741. An ATM-FR 
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translation process is started by this notice. Specifically, as for this notice, the message box 
function of OS is used. 

[0103] (EOM post process) Next, after the ATM-FR process took out the address of the buffer 
752 which carried out processing termination from the message box and considers as the 
address of a write-in pointer, an AAL subroutine initializes other variables and ends a subroutine. 
Since buffer areas are insufficient if a message box is empty, the value which shows that the 
buffer addresses, such as a value 0, are invalid to a write-in pointer, for example is assigned, and 
storing of a eel which reaches a degree is stopped. 

[0104] (Relation between a burst and the amount of buffers) When the input by the side of ATM 
occurs burstily and the output by the side of a Frame Relay does not meet the deadline, such a 
phenomenon arises. In order to permit a big burst, it is necessary to increase the number of the 
buffer contained in the AAL buffer 742. If the arrival frequency of a eel is always fixed, the 
number of a buffer requires only two pieces, the object for AAL assemblies, and the object for a 
Frame Relay output. 

[0105] (Cure against buffer overflow) Whenever the eel of the AAL connection concerned arrives 
also in a condition with a write-in invalid pointer, an AAL subroutine is started, and data 
abandonment actuation is performed. If the address of the buffer with which the ATM-FR 
translation process ended processing is notified to the message box, the address will be written 
in, initial setting will be performed as a pointer, and storing of a eel will be started. 
[0106] (ATM-FR translation process) Next, an ATM-FR translation process is explained. 
[0107] (Format conversion) Now, an ATM-FR process processes data next. The ATM-FR 
translation process 741 is started by receiving the information about a packet as a message 
from the AAL functional subroutine 723. 

[0108] (Separation of a control message) The packet reconfigu rated by the AAL buffer is the 
format of CPCS-PDU921 that the trailer was attached to the tail. Modification required for a 
part for this header unit 922 is added, it changes into the layer 2 (it considers as the following 
L2) packet format of FR, and an ATM-FR translation process transmits a part for a header unit 
922, and information field 923 to FR-PHY. 

[0109] A translation process recognizes the data link identifier first contained in a header. A data 
link identifier belongs to a receiving connection, it checks that packets are not 
control/maintenance message, and parameter setup processing is started. If packets are 
control/maintenance message, it will notify to an 0AM process and predetermined processing 
will be performed. 

[01 10] (Rewriting of a header) Conversion in L2 packet format of FR only rewrites the value of 
some fields of the headers of a packet. 

[01 1 1] What took OR of the value of CPCS-LP, i.e., a receiving connection's CPCS-LP value, 
and the value of the data priority (Data Eligibility) included in a packet is written in the field of 
the data priority (Data Eligibility) of a packet. 

[0112] What took OR of the own value of the FECN field of the original packet and the value of 
CPCS-CI in FECN is written in the field of FEC of a packet. 

[01 13] (DLCI rewriting) When there is data link identifier DLCI rewriting ****** for every 
physical link, based on the table which corresponded the appearance side DLCI the entering side 
DLCI, the appearance side DLCI is searched for the entering side DLCI as a key, and DLCI is 
rewritten. 

[01 14] (Data output to FR-PHY) Now, conversion of a packet format is ended. The header and 
information field of this packet are transmitted to hardware FR-PHY507 which performs 
transmitting processing of L2 packet. 

[01 15] Transmitting processings are specifically the flag pattern before and behind a frame, 
addition of FCS (CRC16), 0 insertion, and physical-layer processing (line coding). 
[01 16] (Problem of the transfer time) In this example, since the buffer for performing SAR 
processing of an ATM eel is shared with the buffer for data output to FR-PHY, while performing 
data transfer to FR-PHY, an ATM layer process cannot access this buffer. It is required to take 
a sufficiently large capacity of FIFO so that overflow of an input eel buffer may not arise 
between the data transfer to FR-PHY. 
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[01 17] (Transfer procedure) First, the directions with which a processor starts the output of a 
new packet to FR-PHY are published, a processor reads the data which begin from the address 
which shows the head of the packet beforehand prepared for each AAL connection 
correspondence, and it writes in the register for data output prepared in said FR-PHY. 
Termination of all data writing publishes the data output termination directions containing the 
data length of a packet to FR-PHY. 

[01 18] This processing is very good in the mounting gestalt that direct transmitting initiation to 
the DMA function which accompanies FR-PHY, and read the contents of processor memory by 
the DMA function, and a processor transmits to data processing/transmitting function of FR- 
PHY, and processes. 

[01 19] However, as for the complicated function accompanied by bus mediation like DMA from a 
viewpoint of simplifying a hardware function, avoiding is desirable. In the communications 
protocol processing explained until now, in order that memory access may occupy big specific 
gravity, it is because processing cannot advance in the condition that DMA occupies the bus. 
However, when a processor is used about the bus interface of FR-PHY and interprocessor, in 
order that data transmission efficiency may influence direct-processing time amount, it is 
desirable to use a high-speed thing. 

[01 20] There is the approach of connecting port of one of the two to the DMA bus of FR-PHY 
considering the memory secured for the buffer for packets of a FR-SSCS function as RAM of 
2port(s) as a means to avoid the problem on which a processor bus is occupied between data 
transfer, simplifying a bus mediation device. The block diagram is shown in drawing 6 . If it does 
in this way, other processings can be advanced also during the data transfer of FR-PHY. 
However, 2portRAM is complicated as compared with single portRAM, and will cause cost 
quantity. 

[0121] (Processing in FR-PHY) In FR-PHY, based on the computational procedure of CRC-16, 
CRC is calculated about the contents of the input data, and it is added to the end of a packet. 
And a flag pattern is added before and after a frame. In order to prevent a flag pattern and the 
same pattern appearing by these contents of data, the bit data of a value 0 are inserted by 1 
bitwise, original physical-layer (layer 1) processing, i.e., processing of line coding, is performed to 
this data, and data are sent out as line-out of a Frame Relay interface. 

[0122] (Termination of an ATM-FR translation process) After the ATM-FR translation process 
741 finishes the data output to FR-PHY, the address of the buffer which finished the output is 
outputted to the message box of the AAL subroutine 723, and this buffer is again used for 
storing of a cel. Above, an ATM-FR translation process is ended. 
[0123] (Conversion to ATM from FR) Next, it explains, referring to drawing 4 about the 
conversion function from FR to ATM. 

[0124] (Physical layer) In receiving-side FR-PHY506, the processing based on ITU-T 
recommendation 1.431, i.e., line-in, a clock extract, bit playback, descrambling, frame 
synchronization, and L two-frame detection (time fill removal) are performed to the signal 
inputted from Rhine of a Frame Relay interface. PHY-FR has the above buffer by two frames of 
maximum length permitted, and it continues the actuation which receives the data inputted from 
Rhine and is stored in a buffer after notifying arrival of a packet to a processor also until a 
transfer of this packet is completed, moreover, FR-PHY — setting ~ detection of L2 frame — 
being concurrent — this — CRC count of L2 frame is also performed. 
[0125] (Q. 922-frame detection) L2 Protocol Data Unit (henceforth, PDU) of a Frame Relay 
takes the frame structure shown in 91 1 of drawing 5 . If the flag pattern by the side of frame 
termination is detected, FR-PHY will input an interruput signal into a processor, and will notify 
arrival of a frame. 

[0126] (Starting of a FR-ATM translation process) The processor which received interruption 
starts the FR-ATM process 841 . As compared with the value from which the result to which FR- 
PHY506 calculated CRC about received data is expected, the receiving-side FR-ATM process 
841 will direct abandonment of a packet to PHY-FR as an error, if both differ. This result is 
displayed on the register of FR-PHY which was mapped on the main memory of a processor and 
which was defined beforehand. 
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[0127] (Preparation of a header before a readout) For conversion to FR-ATM, a processor reads 
the data for 1 eel payload with which the header of L2PDU is contained from FR-PHY, and 
performs the following processings. 

[0128] (Reservation of a packet storing buffer) The data length of this packet is displayed on the 
register of FR-PHY defined beforehand, and a processor gets to know the byte count of data 
which reads this and performs a transfer from FR-PHY. If the data length is in violation on 
protocol agreement, abandonment of this packet will be directed to FR-PHY. The buffer of the 
data transfer point has the continuous buffer area AAL buffer 842 which can store two or more 
data of the maximum packet size allowed through the connection concerned like the case of 
conversion to ATM-FR. In drawing 4 , the buffer configuration which can store three packets is 
shown and buffer 1-3,851-3 can store the maximum packet size, respectively. 
[0129] If only the magnitude which is enough to change not only the maximum length of Q.922 
protocol but maximum length's packet into AAL5 format for the buffer length is taken, it will 
become unnecessary here, to perform migration fellow calm doubling of data in protocol 
conversion. 

[01 30] Moreover, in order to simplify the handling by the AAL subroutine, as for a buffer, it is 
desirable to consider as the die length of the integral multiple of a eel payload, i.e., the integral 
multiple of 48. 

[0131] (Recognition of a header: Separation of a control message) The FR-ATM translation 
process 841 recognizes a data link identifier. A data link identifier belongs to a receiving 
connection, it checks that packets are not control/maintenance message, and parameter setup 
processing is started. If a data link identifier shows control/maintenance message, processing of 
the packet concerned will be passed to the 0AM process 831, and a FR-ATM process will be 
ended. 

[01 32] (Rewriting of a header parameter) Most header parameters are used with a value as it is 

like the conversion to FR by the side of opposite from ATM. Only FECN, BECN 

(Forward/Backward Explicit Congestion Notification), and DLOI are changed. 

[0133] (DLCI rewriting) When there is data link identifier DLCI rewriting ****** for every 

physical link, based on the table which corresponded the appearance side DLCI the entering side 

DLCI, the appearance side DLCI is searched for the entering side DLCI as a key, and DLCI is 

rewritten. 

[0134] (Rewriting of FECN and BECN) The value of variable CPCS-CI to which the AAL function 
623 received in the opposite side AAL reception function has a value 0 in the BECN field is 
assigned to the FECN field, respectively. Now, conversion of a packet is ended. 
[0135] (FR-SSCS function-AD) Next, a packet is changed into the AAL5CPCS format 921, and a 
CPCS trailer is added. A trailer consists of a format as shown in 924. When dividing a packet per 
eel, it prevents storing a trailer ranging over between eels, and in order that a trailer may be 
located in the part with the always same last eel and may make recognition of a trailer easy, the 
variable-length field called PAD is added between a trailer and information field. A PAD field is 
fill uped with OKUTEDDO of a value 0. 

[0136] (FR-SSCS function: trailer) There is the field of CPCS-UU, CPI, Length, and CRC in a 
CPCS trailer body. CPCS-UU is set as a value 0 by FR-SSCS. Although the directions of CPI 
are still undecided, burying by the value 0 for the time being is specified. The Length field puts in 
the number of octets of a payload. The count result of CRC32 is stored in the CRC field. Now, 
the packet of an AAL5-CPCS format is able to be prepared. The start address and the number 
of eels of this packet are passed to the input queue of the AAL subroutine 823 corresponding to 
a FR-SSCS connection, and a FR-ATM translation process is ended. As for this notice, the 
message box function of OS etc. is specifically used. 

[01 37] (Data delivery to an AAL function) The output side AAL function 823 is called from the 

output side ATM layer process 601 . In an initial state, first, an AAL function reads the start 

address and the number of eels of an output packet from the input queue from the FR-ATM 

translation process 841, and rewrites the output eel display 824 to those with a cel. 

[0138] When a queue is empty, an output eel display is ended as having no cel. 

[0139] When initialization is completed, the state variable with which the number of transfer eels 
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is expressed first is increased one time, as compared witli the number of transfer eels passed 
from tlie FR-ATM translation process 841, if it is transfer termination, COM will be written in 
EOM, otherwise, PT and FT of the header data with which connection data were written in 
beforehand will be outputted to an ATM-SW buffer. And 48 bytes of data for 1 eel payload are 
read from the memory which a start address shows, and it writes in an ATM-SW buffer. After 
finishing a transfer, a start address is increased by 48 bytes and the value is held. 
[0140] If it is transfer termination, two variables, a redirecting address and the number of 
transfer eels, will be returned to an initial state, the start address and the number of eels of an 
output packet will be read from the input queue from a FR-ATM translation process, and a 
variable will be initialized. When there are no data in a queue, an output eel display is ended as 
having no cel. 

[0141] Also when a transfer of a pacl<et is the middle, an AAL subroutine is ended on the 
completion of a transfer and the peach of one cell data, and control is returned to an ATM layer 
process. 

[0142] (Transmitting-side ATM layer process) A transmitting-side ATM layer process assigns 
the connection of 0AM or a user the right of an output of a eel in order according to the 
algorithm defined beforehand so that the traffic parameter which has agreed for every user 
connection at the time of a connection setup may be protected. The connection and traffic 
parameter which are set up are described by the header function conversion table 81 2, and an 
ATM layer process determines the schedule which outputs a eel based on the output eel display 
822,824 of this table and each connection. 

[01 43] Each called connection eel output subroutine outputs one eel for every one-time call as 
explained previously. 

[0144] When the connection who should output a eel in the ease of scheduling cannot be 
assigned, an empty eel output is assigned. Although an empty eel output may have the 
subroutine of an empty eel output only, since an empty eel is a fixed pattern, the output function 
of an empty eel pattern is included in an ATM-SW buffer, and a processor may be made to direct 
an empty eel output. 

[01 45] (Priority of an ATM layer process) At the time of starting, an ATM layer process reads 
each output eel display corresponding to a connection once, and determines the schedule of a 
eel output. Therefore, the eel output subroutine of a connection without an output eel is not 
called. In the process in connection with a series of FR-ATM conversion, since the priority is the 
highest, an ATM layer process does not need to take into consideration that each connection's 
output eel condition changes during activation of an ATM layer process. 
[0146] Although it is not concerned with the existence of an output eel, but the schedule is 
beforehand defined based on the table 812 and each connection's eel output subroutine may be 
called, there is futility to which the subroutine of a connection without an output eel is called 
repeatedly. 

[01 47] Thus, IWF which carries out the interconversion of the Frame Relay to ATM is realizable. 
[0148] [Two or more interfaces] Although the AAL connection and the Frame Relay interface 
showed only one example by old explanation, IWF has two or more Frame Relay interfaces, and 
also when two or more ATM connections are connected to it, the hardware / software structure 
where it already explained can be applied. In order to correspond to two or more connections, it 
is easily realizable when only the number of connections increases the buffer 742,842 of AAL, 
and a connection's variables for buffer control (write-in pointer etc.) and FR-PHY506. About a 
ORG count function, it can respond to two or more connections by evacuating the internal state 
of the ORG count function 508 to processor memory for every transfer of 1 eel payload. 
Moreover, a count function may be shared, without preparing a ORG count function in every 
ATM-FR ( drawing 3 ) and FR-ATM ( drawing 4 ). 

[0149] In this example, a packet is once reeonfigurated on the memory of a processor from the 
peripheral device of a processor, a packet format is changed, and it is outputting to the 
peripheral device. Reduction of processor bus pulse duty factors = a configuration which 
transmits immediate data to a peripheral device from a peripheral device can also be realized 
from a viewpoint of reduction of the count of a data transfer, without reconfigurating a packet on 
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processor memory. 

[0150] In the above, the basic configuration of this example has been explained. 

[0151] Below, the CRC count function of this example is explained to a detail. 

[0152] <an example of the protocol conversion equipment between AAL5 and Ether> — the 

count abbreviation approach of CRC in the protocol conversion between AALs5 and Ether(s) 

with the same method of CRC is explained first. 

[0153] Drawing 7 shows the packet format of ATM, AAL5, and Ehternet (IEEE802.3). 

[0154] In drawing 7 , in 1 101, the header of a packet and 1115 express the information bureau of 

a packet, and, as for 1 1 1 6, the packet of Ethernet and 1 1 1 1 express FCS (CRC32) of a packet, 

respectively. 

[0155] Moreover, the header of a packet consists of a transmitting first-move ground 1 1 12, a 
sending agency address 1113, and die-length information 1114. 

[01 56] 1 1 02 is CPCS-PDU of AAL5 and consists of a header 1 1 21 , an information bureau 1 1 22, 

RADII 23, CPCS-UU1124, and each of CPU 125, Iength1126, and CRC32 (1127). 

[0157] 1 103-1 to 1 103-n is the ATM eel generated or received by decomposition or assembly of 

CPCS-PDU. 

[0158] Drawing 8 shows an example of the equipment configuration in the case of performing 
protocol conversion between AAL5 and Ether. 

[0159] drawing 8 — setting — 501 — a processor and 502 — for an output eel buffer and 505, 
as for an Ethernet interface (Ether-I/F) and 508, an input eel buffer and 1 206 are [ a processor 
bus and 503 / buffer memory and 504 / a CRC count function and 508 ] ATM switches. 
[0160] (Difference between a Frame Relay and Ethernet) In the basic configuration of this 
example mentioned above, although IWF which interconnects a Frame Relay and ATM was 
explained, IWF which interconnects ATM and Ethernet (1EEE802.3) similarly can be considered. 
This interface specification of IWF is ATM. forum LAN Emulation Over Although there is ATM 
etc., simply, SSCS (service dependence part) of AAL5 is NULL, and decides to put the packet of 
Ethernet there and to be crowded here. 

[0161] What is necessary is just to also transpose interconnect of ATM and Ethernet to Ether- 
I/F1 206 which performs transmission processing of Ethernet for FR-PHY of a Frame Relay like 
drawing 8 . Also about an art, it can guess easily from the basic configuration of this example 
mentioned above with extent which reflects the difference in a packet format in header rewriting. 
Here, only the difference with the case of the above-mentioned Frame Relay is explained. 
[0162] First, since QOS is not defined by Ethernet, it cannot necessarily surely output in time 
amount with a packet. While the collision of a frame has occurred, sending out of a frame cannot 
be performed. A frame must be discarded, if arrival of a new frame continues when sending out 
of a frame cannot be performed. 

[0163] In order to solve this problem, there is a method of performing a flow control by the ATM 
connection side. Or you may use permitting frame abandonment for an ATM connection as a 
connection without QOS as a premise. 

[0164] In a Frame Relay, the error detecting code of a packet is CRC16, and the count approach 

is different in CRC32 of AAL5. But, since the error detecting code of the packet of Ethernet is 

the same as GRC32 of AAL5, count of CRC32 of an invariable region to the format conversion of 

the frame of AAL5 and Ethernet is omissible. This invention is explained below. 

[0165] Error detecting code FCS of the packet 1 101 of Ethernet is expressed as follows. 

[0166] 

[Equation 2] 
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C <X) Kd G CX) = (A (X) X %B (X) ) ■od G (X) 

= (A CX) X " )iiodG (X) + B (X) iOd G (X) 

••• (1) 

A (X) '<^r^K!)>vy^^U12.IU3,m40*g««iK 

B (X) *<&-y htammmmaf^msn^ 

C <X) '<*-v nioi±*o^gi5Sag? 

G (X) CRC32ffl4fi«P«« 

On the other hand, the error detecting code of CPCS-PDUl 102 is expressed as follows. 

[0167] 

[Equation 3] 

V0O«)d GOD-CIODX '+T(X))iiod G(X) 

=(a'ODX "+BOD)X '+T()[))iod COD 

-a'<x}x " * +BOOX ' +Too)iiod ca) 



*1« »23g »3?( 

- (2) 

V(X) CPCS-PD UU02<O^9K^* 
W<X) CPCS-PDUOflHWBSOifJfcJaliS 
A'(X) ^<^r» HW2e^fm2Wy*~rry f 

B (X) y<^y nm'ommimopmim 

T <X) CPCS-PDU©CRC*»Vtfc|.p^5Sj^ 
1123w 1124. 1125. 1128 <Oi^«j»^ 

(2) **** 2 term can deform as follows. 

[0168] 

[Equation 4] 

(B (X) X ') «jd G (X) = ( CB (X) iOd G (X))X^) Md G (X) 

- (3) 

That is, in order to ask for (3) types, the 2nd term as a result of (1) type can be used. 

[0169] Now, when CRC was calculated by the processor, that the operation of the number-of- 

bits order of an operand is the need touched with the basic configuration of this example 

mentioned above. Therefore, in order to obtain (3) from the 2nd term (B(X) mod G (X)) of the 

right-hand side of (1), they are 3/2xLT. What is necessary is just to perform the bit shift / XOR 

operation of a time. LT It is the number of bits of a trailer, and it is very few if it compares with 

the number of bits of the whole packet, although 64 - 440 operations are required. 

[0170] When maximum length 1600octet of the packet of Ethernet and an average of 984 octet 

(s) of shortest length 368octet are compared with die-length 31octer (average of 55 and 8) of an 

average of a trailer part, the percentage of occupying to all the packets of a trailer part is about 

3%. 

[0171] Each processing time is considered. The penalty of the transfer to FIFO and memory is 
assumed to be 4 times of the system clock of a processor like the basic configuration of this 
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example mentioned above, respectively. The 1 word (32 bits) transfer time of a payload part 
serves as eight clocks, and the transfer times of a total payload are 7872 clocks with 984x8 
clocks (reading + writing). CRC count of hard wafer processing is performed to this and 
coincidence. 

[0172] By CRC count of a trailer part, 4 (word)x4 clocks (only reading), and a shift / XOR 
operation cut [ memory access ] the average length of trailer length, and CRC count of 31 octet 
in a total of 388 clocks by 248x3/2. 

[01 73] The percentage of the processing time of the trailer section to the payload section is 
about 5% in 388 / 7872= 0.049. 

[01 74] Since alignment is not necessarily taken by 4 bytes, a trailer cannot necessarily use the 

CRC count circuit which operates by 4 bytes of word unit in this count. 

[01 75] In order to calculate the trailer section by exclusive hardware, the CRC count circuit 

which can set a unit as arbitration for the count of a octet unit, i.e., shift operation, 8 times is 

required. But, it is LT as stated until now. Since it is not so large, even if it performs count by 

processing by the processor, the whole engine performance is extent worsening 5%. 

[01 76] Moreover, although it is possible to process the CRC computation by software at a high 

speed several times compared with simple bit shift processing combining the table which stored 

the result of CRC beforehand calculated per octet, it is also possible to use this approach for 

count of a trailer part. 

[0177] (2) The 1st term of a formula [0178] 

[Equation 5] 

(A' (X) X^^)iod G (X) ... (4) 

Since A' (X) is rewritten from A (X) in ******, the count of a shift / XOR operation cannot be 
reduced using the result of (1). Therefore, the operation of the number-of-bits (LA+LB+LT) 
order of data is needed. But, the variable region of data is only 14 bytes of the head of A' (X) in 
(4), and the remainder is the fixed value of the value 0 of bit (LB+LT). 

[01 79] It is the data and LB of A' (X) at the time of initiation of an operation. The circuit which 
calculates the result of (4) by giving a number is LB to a CRC count circuit. It is realizable by 
adding the circuit where only a time inputs the bit of a value 0. Naturally in this count, it is 
LB+LT. The operation of a time is required, and if it becomes LB+LT »14x8 (bit length of 
header unit A' (X)), the time amount of the almost same order as count of V (X) will be taken, 
but as long as it sees from a processor, the value of (4) types is calculated in one data writing. 
Therefore, although the duration of count itself is order equivalent to the memory writing shown 
with the basic configuration of this example, and the method which performs CRC count to 
coincidence, since there is no need for bus access in the meantime, processing can be advanced 
in parallel to a processor, and the load of the processing to a processor and a bus becomes 
small. 

[0180] If it is this way, it will become unnecessary moreover, not to evacuate the condition of a 
CRC count function, / to recover it, although the value of a CRC count function must be 
evacuated / recovered whenever it receives one eel when many connections are multiplexed. 
[0181] (2) The 3rd term of a formula [0182] 
[Equation 6] 

T CX) lod G <X) ... (5) 

It calculates by the ** CRC count function or software processing. The repeat order of this 
count is the 32 - 408 numbers of bits, and there is not. [ so much ] 

[01 83] The value of (2) types is calculated by taking the sum of the value of (3), (4), and (5) now. 
[01 84] Actual procedure is explained according to drawing 9 . 

[0185] The following formula will be materialized if the Ethernet packet whole [1101 ], header 
units 1112-1114, and an information bureau 1 1 15 are set to C (X), A (X), and B (X), respectively. 
[0186] 
[Equation 7] 
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C (X) =A (X) X^+B <X) ... (6) 

Moreover, the following formula will be materialized if the AAL5 packet whole [ 1 102 ], a header 
unit 1121, an information bureau 1123, and the trailer sections 1123-1127 are made into C (X), 
A' (X), B' (X), and T' (X), respectively. 
[0187] 
[Equation 8] 

C-(X)=A' (X)X^^ +B(X)X^+T(X) ..(7) 

First, those CRC1301 and ORG 1302 are calculated by a transfer and coincidence of parts for a 
header unit 1112-1114, and the information part 1 1 15 at the processing steps S131 1 and S1312. 
ORG of the Ethernet packet 1101 whole is calculated as those sums (1303) at step S1313. 
[0188] GRG count of an AAL5 formal packet is performed as follows. 

[0189] First, the CRG is calculated to the rewriting sexagenary-cycle coincidence of a packet 
head at step SI 31 4. As already stated, the computational complexity requires only a part for the 
number of bits of a trailer (LT of X **) by using the result of GRC1302. The whole packet 1 102 
of AAL5 format is calculable by calculating GRC of the trailer parts 1123-1126 to addition and 
coincidence of a trailer at step SI 31 6, and taking those sums at step SI 31 7. 
[0190] The approach of omitting the same GRC count of the same data explained with AAL5 of 
the <example of protocol conversion equipment between Frame Relay and ATM> above and an 
example of the protocol conversion equipment between Ether(s) can be extended also when the 
generating polynomials of GRG differ. 

[0191] Below, the case where the count abbreviation approach of this GRG is applied to the 
Frame Relay of the basic configuration of this example mentioned above and IWF of ATM about 
the count abbreviation approach of GRG in the protocol conversion between the Frame Relaies 
and ATM from which the method of GRG differs is explained. 

[0192] (Invariable region) In drawing 5 , the corresponding point 923 in the information field 913 
and GPGS-PDU of a Frame Relay packet does not change before and after packet format 
conversion. The generating polynomial differs from the 16th order [ 32nd ], respectively, and 
GRG calculated by each packet has it. [ relatively prime ] 

[0193] First, GRG of these constant domains is calculable independently with other parts using 
the approach explained in the example 2. 
[0194] 
[Equation 9] 

A (X) nod G 1 (X) ... (8) 

A CX) Kd G2 <X) ... (9) 

Gl (X) CRC16«>4**gW 
G2 (X) CRC32<04S^9K 

Now, two generating polynomials Gl (X) and product [ of G2 (X) ] G (X) are considered here. The 

degree of G (X) is 1 6+32=48. It asks for the remainder which broke A (X) by G (X). 

[0195] 

[Equation 10] 

A (X) md G (X) - (1 0) 

Since Gl (X) and G2 (X) are relatively prime, the following formula is materialized about (8) and 
(9). 

[0196] 

[Equation 1 1 ] 
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(A CX) ■od G (X))iod G2 (X) =A (X) wJ G 1 (X) = (7) 

• (11) 

(A CX) ood G (X))iiod G 1 (X) =A (X) .od G2 (X) = (8) 

••• (12) 

Thus, (9) and (10) can be calculated also by asking for a remainder by making the product of two 
generating polynomials into a generating polynomial, and breaking it by the original generating 
polynomial. Since the operation which breaks a remainder by the original generating polynomial is 
at most the 48th order in the degree order, i.e., this case, of G (X), a processing load is very 
small. 

[0197] Even if the degree of a generating polynomial becomes the 48th order from the 32nd 
order, the hardware scale of a ORG count function increases at most 1 .5 times. Moreover, in 
calculating by the processor, if 64bitCPLI is used, the processing number of steps will not change 
at all. 

[0198] Thus, count of CRC can be communalized also about the case where generating 
polynomials differ. 

[0199] Actual procedure is explained according to drawing 10 . 

[0200] The following formula will be materialized if the Frame Relay packet whole [ 912 ], a 
header unit 912, and an information bureau 913 are set to C (X), A (X), and B (X), respectively. 
[0201] 

[Equation 12] 

C CX) =.A (X) X "+B CX) ... (13) 

Moreover, the following formula will be materialized if the AAL5 packet whole [ 912 ], a header 
unit 922, an information bureau 923, and the trailer sections 924-928 are made into C' (X), A' (X), 
B' (X), and T (X), respectively. 
[0202] 

[Equation 13] 

C- (X) =A' CX) x^**^^ +B CX) x'^+T (X) - (14) 

G(X) = ~ 01 (X) — G2 (X) and G1 (X) take as the generating polynomial of CRC of a Frame 

Relay, and G2 (X) is taken as the generating polynomial of CRC of AAL5. 

[0203] First, the remainder 1401 by those G (X) and a remainder 1402 are calculated by a 

transfer and coincidence of a part for a header unit 912, and the information part 91 at the 

processing steps SI 41 1 and SI 41 2. The remainder of the Frame Relay packet 921 whole is 

called for as those sums (1403) at step SI 41 3. 

[0204] CRC count of an AAL5 formal packet is performed as follows. 

[0205] First, the CRC is calculated to the rewriting sexagenary-cycle coincidence of a packet 
head at step SI 41 5. And in CRC count of the information part 923 in step SI 31 6, the result 
(remainder 1402) obtained at said processing step SI 41 2 is used like the 2nd example. The 
remainder 1408 by G (X) of the packet 1102 whole of AAL5 format is calculable by calculating 
CRC of the trailer parts 924-928 to addition and coincidence of a trailer at step SI 41 7, and 
taking those sums at step S1318. 

[0206] CRC of a Frame Relay is calculated by asking for the remainder which broke 1408 by the 
remainderGI (X) by G (X) at step 1419. 

[0207] This invention is not limited to each example mentioned above, it is the range which does 

not deviate from the summary, and can deform variously and can be carried out. 

[0208] 

[Effect of the Invention] In this invention, when a duplication part exists in the transmission 
information before and behind protocol conversion, since error detecting code computation 
performed before and after protocol conversion is performed only at once before and after 
conversion to this duplication part, it can expect improvement in the speed of error detecting 
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code computation, therefore improvement in the speed of protocol conversion processing. 
[0209] Moreover, when performing error detecting code computation by processor processing, 
reduction of processing loads can be aimed at by [ which is a processing load ] coming size and 
substituting error detecting code computation only for once to this duplication part. 



[Translation done.] 
* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] Drawing showing the fundamental hardware configuration concerning one example of 
this invention 

[Drawing 2] Drawing for explaining the concept of the process in this example 

[Drawing 3] Drawing showing the relation between the process and circumference hardware in 

ATM-FR of this example, and data flow 

[Drawing 4] Drawing showing the relation between the process and circumference hardware in 
FR-ATM of this example, and data flow 

[Drawing 5] Drawing showing the packet format of ATM (AAL5) in this example, and a Frame 
Relay 

[Drawing 6] Drawing showing an example of the hardware configuration which used the 2 port 
RAM 

[Drawing 7] Drawing showing the packet format of Ethernet and ATM 

[Drawing 8] Drawing showing an example of the hardware configuration of the protocol 

conversion equipment between Ethernet-ATM 

[Drawing 9] hurrah which shows the procedure of CRC count — a chart 
[Drawing 10] hurrah which shows other procedure of CRC count — a chart 
[Drawing 11] Interface conceptual diagram 
[Drawing 12] Protocol conceptual diagram 

[Drawing 1 3] Drawing for explaining software / functional partition therefore realized hard 
[Drawing 14] Drawing showing the flow of the processing in protocol conversion equipment 
[Description of Notations] 

501 — A processor, 502 — A processor bus, 503 — Processor memory, 504 — An output eel 
buffer, 505 — An input eel buffer, 506 — Frame Relay physics layer processing facility, 507 — A 
Frame Relay physics layer processing facility, 508 — CRC count function, 509 — An ATM 
switch, 601 — Receiving-side ATM layer ability process, 602 — An ATM-Q.922 conversion 
functional process, 6031 — Q.922-ATM conversion functional process, 604 — A transmitting- 
side ATM layer ability process, 605 — OAM functional process, 712 — A eel header-function 
conversion table, 721 — Empty eel processing facility subroutine, 722 — An OAM eel processing 
facility subroutine, 723 — AAL (SAR) functional subroutine, 732 — An OAM eel buffer, 741 — 
ATM-FR conversion functional process, 742 [ — Buffer, ] ~ An AAL buffer, 751 ~ A buffer, 
752 — A buffer, 753 812 — A connection-function conversion table, 821 ~ OAM eel processing 
facility subroutine, 822 — An output eel display, 823 — AAL (SAR) functional subroutine, 824 ~ 
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An output eel display, 832 — An 0AM eel buffer, 841 ~ FR/ATM conversion functional process, 
842 [ — Buffer, ] ~ An AAL buffer, 851 — A buffer, 852 — A buffer, 853 1001 — A processor, 
1002 — A processor bus, 1003 — Receiving memory, 1004 — Transmitting memory, 1005 — An 
output eel buffer, 1006 — Input eel buffer, 1007 -- Receiving-side FR-PHY, 1008 — 
Transmitting-side FR-PHY, 1010 ~ ATM switch, 1201 [ -- An output eel buffer 1205 / — An 
input eel buffer, 1206 / — An Ethernet interface, 1208 / — ATM switch ] ~ A processor, 1202 
— A processor bus, 1203 — Buffer memory, 1204 



[Translation done.] 
* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 
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[Drawing 1 2] 
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[Drawing 10] 
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fp*ia©fc&cRc^f^:S5ffljn§n.5o yui-zDmm 

[0 034]S£*, 2^©^>5?7*"X%M-rS 

mtism^cm-^bx^.^tccox. ccitji-f-^^gp^-r so 
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[0 03 5] mmmmwmm^ytL^v^ 

©atc-cffOJi^. ^!iafii^©;»;*^f)^ttl^^l+»M 
f). Maftffi©giJ?iS*H*t:i*5rta. 

[0036] 

[0 03 7] <^M©S*«^>»Di*K, ^mo 

[0 03 8 ] ifm&mxu. yu h zDi^mmm ( i w 

FSIg) {c:?-D42-:;-?J-M^affl-rSi*^©S*#fiS(c 

-^i^rgiH^-ri.o JWT. si~6ccs-^i,=.-r:*^wj* 
CO 03 9] iai{c*}i,^r, 5 0 iES-/n-fe-?-9-, 50 

2Uyti^y-^^-<:^. 5 0 3ityu^'j^^^<). 5 0 
45iATM-fe;l/?:ATM;^ W 3^KtH:^;T-5rclft©ffi;^ 
■fe;!^/-? r , 5 0 5 iJATMX-/ 9^30^6 ATM-feJl' 
?:A^lT.S/fi:&©A;'iJ-feJl/''^*')'7?, 5 0 6B7P-A 

y u-7-^>A;^?rSfiurP'f-t2^';ir.v y^fmt 
^yu-A'ji'-mmv^'^mmmm («tfr-ph 

Yi-rS) . 5 0 7ttL'-f-t'2^-{<5-f F-%A;'jUr:7P 

'-A>}u-'z'-{>^fiit)^n^yu-'Avu-mmu^ 

i'MffitStg (t^TFR-PHYi-rS) , 5 08tt-7'a 
H2 V^U * •; 'NT^- a? ;|:#tiit^ i|5m#(C^©C R C 

mw-r^cRcnnmrn. 5 0 9»ATMX'i'-?g^-e 

[0 04 0] a2Kfcl=.-r. 6 0 IB^ffffiiJATMl^-f 
-^riltg^'O-feX, 6 0 2«ATM-fe;l'*A-!r-y Kcfii^)^ 

^i-fxyu-A'ju-m^K.^m-r?). aal5 (fr 

-SSCS)iQ. 9 2 27*Dh3;U©-gg§M-r?) 
ATM-Q. 9 2 2^^tg7-Ci-feX (OTATM-F 
R^^^7'ti-feXiIi?^) , 6 0 35i7^-A•;^- 
y^•^^.;, h4^^U-CAT]VH2;l/K#M-rSQ. 9 227' 
O b3;l'©-gPiAAL5 (FR-SSCS) ^M-r 
SQ. 9 2 2-ATM^jfelStl:7'n-feX (OTFR-A 
TMSE^^tg^-a-feXiP?^) , 6 0 4»jimfflATM 
U^-^mmyti^:^, eOSttOAWM^'cHzX, 5 
0 4 «A;f3-feJi' 7 T. 5 0 5 ttfcH:^■fe;^>'^*7 7 t . 

5 0 7tttH:^FR-PHY> 5 0 6BA^3FR-PH 
Y, 5 0 9ttATMX-{5'g^-C*S„ 
[OO4 1]03«, ATM-FRS^5CfeWI.7'ci-fe 

•;'•^^©Affl;^^M> S^^-nHzxi-^-^fi©^^^* 

[ 0 0 4 2 ] 0 3 Ktel^r . 5 0 5 itXt)-^}l'J^ 'J y 
r, 6 0 1 ttATMU-fi'^'nHzX, 7 1 2 tS-feJU-N y 
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^-'m,^^^--f)l, 72 lttATMU'fi=':7"n-feX 

T";!-- 7 2 3»ATMP'fi'7'O-fey;;0^6l¥5*n 
5AAL (SAR) ^Slf-T'Jl.-g^V. 6 0 5«OAM 
7 ?,2\X0kM.^)\'f^yyr. 74 1ttAT 
M-FR^Mfte7"o-fe>^. 7 4 2ttAAL^^*•;'7r, 
5 0 8BCRCit#^R 75 1»AAL>'-?-j.:7t74 
l©l^IKab^/^'-y7T 1, 7 5 25iAAL>'-?-j'-7T7 4 
l(D^iZ.^if^v-yy 1, 7 5 3^^AAL-'^*•3':7r7 4 
l©ttJ{c$,^/^'■v-7T 1, 5 0 75*ffl:tlFR-PHYf 

[0043]H4tt, FR-ATM^^Ktett-S^'d-fe 

[0 04 4] 04(Ctet,^-C, 5 0 4»Affl;^J-fe;l'^^*f 7 
T> 6 0 UStil;fjATMH'-i':7'n-fe:5;, 8 12tt34^ 
i't/3>-«^f— :/;k 8 2 1 BATMP'fi'?* 
CH2 X:*:> e.lif tiS O AM-feJl/MMtJ-:/;!/- . 

8 2 2«ATM^^'i'7•^•^2X^C>sfL■rOAMt±l;^I■5='- 
3^*5#a■r-5^:^^^•rffi;'J■f2J^a^. 8 2 35iATM 
H'+-:?-n-t2X^iP,Pf«4an-SAAL (SAR) ligllf 

8 2 4HATMH'-l'7'D-t2;^K>I^L.t:A 

ALiii:tf7'-3'^sffa-r^ci?r^-rtti:^-fe;v^^, 6 

0 5l3:OAM7'n-fe;^, 8 3 2 BOAM^^;^>'^'■^ 7 y , 
84 l»FR-ATMSf^||^:?'n-feX, 8 4 2ttAA 
L>'^•-;'7 7. b 0 8\tCRCmnmm. 8 5HSAAL 
^^vyy^ 4 l©ifi(C*S/>'-^7T K 8 5 2»AAL 
f^vVySA l©cti(C*-S^-f':':77 2> 8 5 3BAAL 
/^'■v:7T8 4 l©cfi(caba''^'-y7T3. 5 0 6«A±fF 
R-PHY-C*)*, 

[0 04 5] IWF-C®ffl§tl•S#^^•'^r f f-© 

[0 046 ] S5Kfei,=.-r. 9 0 ltt:7U'-Ay 
i^±*ei^§tlSJf5SC©M-^^«-r„ 9 0 2. 90 3 
\t.Vvif}^^>, 9 1 l«U'-Yi'27U-A, 9 12~ 

9 1 AU^^^n\^^^2y\y-J.imm^^v^. 
'm.y-i-A'\=. FCS> 92 USCPCS-PDU, 
9 2 2 ~ 9 2 3 «^tl^n C P C S - P D U 
ti#7y-;l/h\ hH-^. 9 2 4~9 2 8tt^n€'n 
Mv-f^^^^-rSPAD, CPCS-UU, CPI, 
Length, CRC. 9 3 1 - 1. 9 3 1 -2~93 

1 -nK-fe;I/r&So 

[0 04 7] H6fC. 2 p o r t RAM?rffll>/i::®^© 
*^iSW©«jj)(%^-ro 
[0 048] 1 00 l«7'0-fe-3'-9-. I 0 0 2K7'aH2 

1 0 0 3 >; , i o o 4 tt^ft^* 

)^vVy^ 1 0 07BgMfflijFR-PHY. 1 0 0 8B 
SlffilIijFR-PHY> 1 009ttCRCit#m 10 
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1 OESATMX-f ■:.?-CAS„ 

[ 0 0 4 9 ] %-m}mih\mmmmth. 
[0 05 0] $561Wi:43;,=.-rtt. ^-tu i(,^^iS^ 

», 3l^®7"P-fe-:'1f^*i;rASiC5©^'f 

y-CB^i:<> :ift©]*3i-?"aH2i.i?-fctetts r+ + -:,v 
^y^rUj ^/T^-r^>©<!:-rS„ ]gM=^-{'i'i^^J<*';i 

muc^^-r^^^oTta, ^^©xy-yt/T-^ h 
=&tf 5 C i K ct *^tfll*Pfl©«€ttK, *iS%Hit(c 

5C7°n-fe -9-111©/^ ^•■5 vSiifprn^ i^Ct,^ 5 , F 
I FO*P«3iaLri>.S4>©iTS= 

[0 05 1 ] ^ijK, immmo:>m%tu^vn^ 

fflKi:SATM-FR- I WF^g©«*«lf'P%, AT 
M - F R F R - A T M^g|©Jiff r^B^-T S„ 
[0 05 2] [HtW^] m 1 RO-S2 (cS-:St<^-C, * 

x©J6i'^®1i^%giHg-rs. 

[0 05 3] *-f. ATMX^ i-g^S 0 93!>:>P,A:^JUfc 
•feJV53:> A:0•^2J^^^'•y:7T5 0 5KSa§ti5„ C©|^ 
7*n-(2-:.-tJ-5 0 ICcJiotK^tli^ti. li(Wi7' 
n-f2-:^-y-5 0 \ ^SDv'n^-x^Wokx^. 

[0 0 5 4] ATMU"ri'7'n-fe;^6 0 1 
ii'©fiiKS'5t,ir^&^&6tl?c:^&il*@lft-rS. :7U 
-Ay U->ff[S©3^i'i/a>®-feJl'iS. :7"CH2-i'1?-y 
*y 5 0 3 {C^^Stl, ■feJ^{C^S(§tlfc>'^•^r.y f.3!)1fl 

«^§ti5. ^mmtvto^T'j vf'~^\t. ATM- 

FR^:?*OH2X6 0 2{cMSnT, ATMi:7 1x-A 

y u-©^^K.ij^:feMfflj!)%5*iSo c c *-cr7"ci 

■fe';.f-5 0 1±©J!1S55^*^9> A^-:- KtFR-PHY 
5 0 7Kgit!S3m:. 7-i'>-/>$:7*-XK5ifl§ 

[ 0 0 5 5 ] SMiJT?}*. FR-PHY5 0 6-CH'i' 
2J^T'y\-i)mmii'i>t. 7-n-fe-7-y5 0 1±©FR 
-ATM^^:7*Ci-fe;^6 0 3:^5taiji§tl, f-^lX-Zf'O. 
-(2 2;f-y*y 5 0 3KlSi§tl-C, >'^•-5^-^ hjOSAALS 

(FR-SSCS) fJSiK^StlSo C©/^•'$^-^^ 
B, ATMU'-Y-^7*O'fe;^6 0 4-C-fe;l'tc^SDSn> A 
TM P -< I' 7*0 -fzX 6 0 4 ®-«r & l> :c f> 
^tgtc J; -5 r 3 ^ ^ V 3 '^•m.^ih'm ti/c-fe^Vb- 

t5 04Kl:#jASh. ATMX-f -:;g=-5 0 9-Nai;b§ 
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30 
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[ 0 0 5 6 ] ms Rum 4 icm-^i^ryu -tz •? -y- 

[0 05 7] [ATMi)^hFR^<D^m'\ 
{■k}V(DXt) ATM-/0-bXO|eaJi^?^' AT 

0 5 {c^#^§n^„ F I F O^^ y 7 5 0 5 K^SSn 
ior. ^MWATMH'-^'7'n-fex7 1 i7)5jagij§ti lo 

[0 05 8] {^z)lAt) }^AVmL(Dr'7-<>^> 

SCijJ^MSLI/^ ^^tf 1 y-FA^s^W hr^B^S 20 
> :7 1 - X(cfcl,=.-rK, -feJKD^fealK 3 
F ©#Jng|5^)- (PAD) ^mi-C^ 1 ■fe;KD--s i^^^ 

iCU, 5 3 b y t ecO-feJl-tCtStb y t eCD;l^— f-f 
^^^iiMbXWi.^Ci:'Ai^i,\ 1 1 b y t e O;!/— 7- 
-<>i^4?i^^#fiD-r-5Ci(CJ;o-r> •fe;l'S^6 4by 

C 0 0 5 9 ] (•feji'^feasit^t?-^ 'J ¥^mm tfc, A 

TMX-f ^i}^h<D-^)V%mfs^(Otiit]iXt)^}\^'^ 30 

[0 06 0] (7^- :/;^©^^l^/m^fig08 M 0 i 
ATMW'fi'7-o-fe;^©|?7) c©<tO(ce?iJL/mig 

fjATMU'-fi':/a-feX7 1 1 AS|i#fcK^ti}^ „ 

nfc-fe;i"^-y5*'iii-M^8l^":/Ji'7 1 2^^mh, 
±127"- r:^;!' 7 1 2 ©■feJb'^ ^miSKiaaS tifc^ 40 

f£\,\ tcfcb, :^-{yfm^mj:^<Dtc&l,C. 
a-fe:^7 1 Itt, m&L^)l'^yit:^m^fcb. 

ntcm&,±o:>-i2)Vifi^m-r^b, nifATuu-^-^'ytt so 
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■fey^7 1 1 

[0 06 1 ] (^•fe;u©ma) ST. M^fi-fe;!^'^-:' 5*' 

;53g-fe;l.>&^^<itv P I =vc I =oxktiit, 

■^^ ^^'ffl-|ifi8^}^r-:/;l'7 1 2 ©^flE^-S:? -f -JU K 

(4 8by te) (Of-^omM^F IFOK^i^-TS 
l&f^^tf^o r-*©)^i«. 7='-3f€:7'n-b5;-t?-© 

;^.'^*i.■7r©5feK©R§!%^iS■r•5c:i-c^)^, -f-^r 
^mm-r^cticj:-z>x. :fg^c7=^-^?-()5-'•<;^<&£W■r 

5«j;?:!«6TCi*3r§l.o ATMl^-f+J«±©P'f 

'^^CI-F%^W*■r■SCitt:^J:^^^WJ:t,\ 
;KC';)l^rK, ya-b^y^'fym^iiibtc^-y i^o^^t 

[0062] (34ii7V3 >*fCvmtfe©tBaS) 3:^^ 

te^-r«&<!:©53ffi:!)3^-s, c®Jt^cctt. sm-k;i'© 
VP i/vc HB=0(c^B:-ra7"-7';i-©x>hyK 
)ft)£;-r-s 7 -f F©T F u;^ fc w%#-r c i k 

[0 0 63] («-fe;l'©®t,^ifiJ£-^) n^^i^i/a > 
^Stiri>ifel<^J^-1f-fe;K OAM-feJl'-C, OAMS 

^fC'<-^o-F%S4^c:iii:<J^»L'rfem^o mti 
3^i;t/a>^§tit:(<^^ct-^VP I/VC imo-kJl 

tt, '^-i'a-F=£KtJci!fe<j^i|-rs„ y^^~>^^:^y 

> f Jl/i|:Mt)^f I W > 3? 7 X ~ XSgt?© y 
[0 0 6 4] T—zfMCU. ^^3tifca^i'^>a>. 

oAummm'^ii' A y(D-b}i^ V ^{my^^u^bx 

tet. ^nefc^in^t,^fe©^«H2;i'il.-cSi^„ 
im^-^x^^K^tiK ■fe;i'«tltt»?gfcoi,iT:^-fe;t'i*s 

[0065] (.7--y)\y(r)^mijm) Hz;U*50 AM-fe;!- 
*:.:i-if-b;l'!!):>^¥lJ^-r.SKH, VPI/VCIffiiP 
T I <mi]<0-7 -t -Jl F*m-5ii^'S*54,s„ COJ: ^ 

Jt^, ^n^n©7 ^-;^F?c^-f%^^^■rs?c&K. --^ 

^r"©^^© f F (C AN D?Sii*tf l\ it^©7 -f - 

F m bxn^tc^tih omm^&^'^t'^xmmi 

nrj:^Cti}i-mti^X$>i, 

[0 0 6 6] cconmicja-ox. mic^fi^-y mm 
itm-r s 0 ij<,ctt«x . ^^^<,csmf£ ysv-v 
y^^T- yjimmmr s c 4 ^^^^ t s „ 
[0067] (m-^-mmmme.) sr. f—yjio 
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[0 06 8] ^©ffefc, 7'-:f)i^m^mmtr?>Tc!i) 

[0 07 0] ic:;?,305. Sf*©:6-i£-C«3^^i">a>© 

trfe. a— !f-fe;i'iOAM-fe;i'©pa-r©«^'ftKSt 

B. O AM-fe;l'^flJ^-rS/ci*©#«® h 7 ^ -Jb 
F4m2.Sgmin4^i'i^a>^Sf--:/-'l'©^^> t-i&t. 

[ 0 0 7 1 ] c c-ctt-^-> ^^'^^2^J^l=&@^^f■r. 

0fcf-7';l/B. :Rft;B<JtCB3^i'iya>#^i©mSg© 

iB^ilBJSK, y i^on^^i'e^avmsil^©!*^. « 
S© f -7 b 7 K©fii^«l2-r-5 ^ 5 

[0 07 2] m^(ommtv'--:fMcim^nfcx> h 

mK:i"1^3;^^'i^a>^f)^Wimtitg©^ 
n. a"*;i/K$?S-r-g.0AlVH2;u©^^i0AM7'n 
H2X'N©?l#itb3?©if:/;i'-5^>©^f*. i^-rn^> 
©f - :/;L' - 5^ > i05fe G &^es?> (btifc^mmj ©jI »3 

[0 07 3 ] ^LT, IWF©ATMH'i'«iB^N 

So 

[0 07 4] mmm-^m. m^t^cv p i /vc hbk 

•tfHzJW^lsJi-^KB. SfVP I/VC IfflKJCor 

l»o F5 (VC I 42i^y> hOAM'fe;!/ 

«PT I ©^).T#IJSlMte-C*S (PT I = 1 0 0 ) o 
l^/j: £-©{5I6*'©MHfcj: ot: F 5 U'-^;VO AM-b;V© 
f!l^*5it^fci«^{CB, S-fPT HCj;'j-COAM-fe;U 
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^?i^»aB-r-<r©3 ^ ^ a >Koi,>.r Jta© p w -t' 

'gSi>7-^r^-*itf^Ci%^l,i©-C. OAM-fe;l' 

t,^JS^4>*So 

[0 07 5 ] jMOC. AALU-:7'UW'i't?C0M/E0M 
©J; 5 tc-b;U'v a^-K J: orltaaydiM^c^iii-^fcB, A 

[0 076] OAM-7"a-feXd3J:fBf— 

2lil^s^bxL^5^i:£\ iE;i;^c*l^>5i-c#^i:i.^o c© 
(c, 4>^-'3i|rATMU-f'i'®#MffliL'r. ^i!;?.*^ 

[0 07 7 ] CfflS^^AgimM-f b*>t^^^ 
rMMMfcli^Brnt^-r. I WF 0|^IW^^_hf4Wffl 
20 =gg®fiM«c.tS!ginfcJ:ot:^ML.-Cl)m^. 

[0 07 8] m^u. mmmi'^vimmcv p i / vc 
HBKot^-rf- 7';^;&^^^9^orSifpws*l^f:/J^ 
ffi>£L-rt,i-S, IWF-C. IWF®7'0-fe -y1?-*i|i^#^^ 
(cRg'>fcB#{CBSft-feJl'®CLP (Cell Loss 
Priority) ^^^OTK^^S^L., CLP = l©-f2 
;l'B4'®3:^ir>a>©-fejV-c*-5.5iit-^ K^^-T -5 
Jig^^msciKior, CLP= i®-b;i/©Sii*!ia 
i, m-T'Sf— :^;i'©«l^*!iai©:t?^%<g«l^t: I w 

30 Fitmmmi)^mm-&-^?>cbi)ix^?,, 

[0 07 9] c:©<J: ^ {C^^^)i?:SiiW(C^M-r S C i 
Kj;o-r, fif*J;0 4)l2;i-^|gHf^^i»S©^$*5« 

[0 08 0] (OAM-fe;l'©^^Saffl) OAM-fe 
;i'©^ftM{c-3i^-r|jiBj-r§. K-fe;i-©-v ^ ^/ffljjso 
AlvH2;L'*m'r^>©-C*tiB> OAM-k)lli!mf-:f)\^- 
g=->7 2 2:<i^li?0'ffl§n-S. 0AIvH2;U*aaf-7';l/-g^ 
>7 2 2tt> OAM:7"n-feX7 3 1 iOAM-fe;^^^'■:/•7 
t7 3 2*ifcWL-rte!3, JHi©»tjA*r FbXi^ 

[0 08 1 ] 0AU^)l^m:9-f)V-^>t0AU7'U 

•fey^B, siJ''?©'5'"o-fexiL-riitf3*iSo M^or^t? 

[0 0 8 2] (|;>i^/^*y7T{C<j:S0AM■fe;^^■f-:'7 

7 ©M^MW) o A M •fe;^^^' 7 T 7 3 2 B y > e^^^ 

7r-e&f). OAM-feJl'J&Wr-Si^ 'N.^^^Wi'^^f 

j^K^tjASn. »#ji^5.T F ^X-}<-Y>d^Bl■feJ^^^' 
50 ■;.:7 7^3'W§nSo OAM^-O-fey^B, lo® 



(9) 

15 

[0 08 3] OAUy'a^XU, ^i-yyricmmbfc± 
X<D-\^)l(D-k>l(DmM^m^ZtVm'OMb. OAMH2 
;K0iKia*llffT5„ tcfcb. ATMH'-i'7'ia-fe;<© 
^fmg«OAM-?"n-fe;^i:0lI< urfc^. ATM 

X i^sMffl ?:^T cf K A T M P ^ ■I' 7" D -fe X ;!»^tai!& L 

[0 084] (0AM:7"n-feXOita«)^fr) 0AM:7'n 

a-feXJJi^ig-r-S. ATMb'/i'-7"cH2Xtt. Ilffl?^7 
©ate O A D -fe X ?:#:5gWSi;!)^ P,^aj^§-eSCiK 
^iD. -S{4;SIELifcOAM7-n-feX©^f%SliS1* 

[0 08 5] 0AM7'O-feX». ATMU>f+7'P42X 

[0 08 6] (^^-{yumbO;^ y^-'J^^^lrm 

c c fcicmm bfc^}:yif}^vyyt^^'<y^^^'^ 
^yyrmWlT^fOmz.. ATMW'f-l'7'n-feX (0AM 
-fe;l/^ttffif-'3^;U-?>) iOAM7'a4zxifflB8t?, S 
T 7 K U XSomaff*^-? 7 T r K U X 

(D^^-^yn^^ v^-v>tbxmmtbx^ n-j-yr<0 

-ytbx^'o forim-^ommit. JWTfca-<5A 

ALilSgil5I^?C©r«IS-r5. C®«^». y^-fe- 
i>©Sli^50 AM^O -feXC^tt^CCiS-So 

[0 08 7] (AALtStg) ^jiCtC, a-lf 3:^i'i^a > 
© A A L mtS-!?- - > (CO t,^r iJJH^^ § „ 

[0 08 8] 0AM-fe;U^^H2;l'iiM^K. -n ^i'fii;^)^ 

f i>AAL3^i'>'2>©-feji/*^sij«-rai. *fjs-r-2. 
c-c«, AALf-7';i'-5^>7 z 3=^mMr?,-^Mm 

[0 08 9] (AAL3*^'~>a>>^^fE®^^'■:'7T^ 
S) AAL5 (FR-SSCS) 3^5'S^a>-rB. fij 
^■fe;p^.:,^r©PT IfitCCj^o-CM^SspSo AAL5 
<D^^-^y ^^©42;l';0iATM-UU=EOMr> 
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mK) ©•fe;l/ttA TM- UU = C OMO-fe;!/^^^?*! 
■5. 

[0 09 0] (C0M©-fe;WKt,iA.>7 7:^^) BD 
ffiK. ATM-UU = CO MO-iZJimm b tcm(Dmf 

^mmt?>o ATM^iSl^^6*^fsnfcAAL^«g■t^:/ 

;U-5=->7 2 3tt> -feJW-fn- F4AAL5fflte^« 
§nfcv^^':7TKtS^L'-Ct,5<„ AAL«J3:. ii>< i 
^)^®^;j^^7V3>^?^^6^^&^>tl/cfe^^^•-&■■v bS© 
f'-3?%iSI^WS^-rg-aiiilLfc/>- y 7 T^IiiA A L 
A-a:7T7 4 2%RF'0. ^SiCfcl^Ttt^ 3•0©^^•^r.:, 

7 5 1 ~7 5 y hS^tg^T^ 

•So 

[0 09 1] (C0M•fe;^®SlrV^•^y7T^"''^•7a 
") AALmSSt^^-'l'-g^VB^ J^vVr(DMU(Om^ 

ji*r F ux>&«^T-g.»#jA^^#'i' >a?*i#o-c*5 

i). A:>j-b;W-S2;:7T5 0 5:6^6^*)fcL.fc-feJl/'X^n 
" h* A > ^?©^-rr K U X {C» t jA^^^C3!»5 ^!i< -f 

bx^S^rLS^Ji^tt, ^^iS-cKg^snfcf^- 

3?ttil5?&ib-CJ^3n, ##iA*'1<-l'>*^©fS©^ 

l^ifi^® c R cititmcttB^&^&enfcMSffl 

{CMSn-So AAL5-CB, CO:)mXmtMsiX_SD 
U_De 1 i V e r_Le ng t hiUrn^i'v'a^ 
^^{cJgg§n-So IMM^c£-5cJ:orAAL5 3^^ 
i^^3>©EOM-f2Jl/>!)3j^S§tifcB#5ct*. Cffl4;^^£^ 

[0 09 2] (CRC©tm) S#-feJl'®'^'fn-F 

tji^tiSo C©it. |lIS!f{CCRC3 2©tl-g'Ltft> 
CRC3 2©fhg§y7 F-^jxrWKtf^fCBn 
b i t©f'-^fK*|-L.t:nliI®>':7 hi¥:^rn/2 

0® (7^-$fcj:or^t>-5.) gfflfeW^fflffioit^^^it:, 
§o„ m«F I F0Rov*';'^oi5gi®'<^-;i'f--f 

* ^ n -e n 7' d -b ■!:^ ® ~> X f- A n ® 4 i {Sffi 
■ri)£, 1>7"F (32b i t) ®lESIB§Mtt8i'^-:- 
i'ii^i:l>„ 1 7-F©CRC^ff-^-r.2>K«, 
<ti^3 2x3/2 ^Oy^omm*^'mK:ti:i>, CR 

A A L 5 M® 7-n -fe •> -S-M^rlS^jb-r C i j6St? # 

[0 09 3] CC-CK, SBSW^C^ffi^N-F-^xTCR 

®»^Ji*iPB$^C^®/^- F-^ xT:*^^©^-^?^^ 
Oji^. CRCItit^tf^o CRCit»©[ilS§B. 
F UJ;'X5f?:ffil,>fc^>©*5)j;< ^e.nri,^S„ 
[ 0 0 9 4 ] S -rSjm^-CK. C R Ctf^lilgS® U ^ 
x^rM«0KS:S3nSo if»[HlS§», 7-ci-f2i-f-®j< 



20 



30 



40 



(10) ^I3¥8- 1 0 2 7 6 1 

17 18 
^')±<DAALJ-i-yy 4:2 icmm^jMtlfc *d G (X) (mod 2) (DmOl^m^^M-ofchmim 

mtc. -xonn^n^. ^©ffi©^^:';«m muiv i^^n^s. ens, -m©g (x) §^^Ji^i-rs 

^g^ijcRca 2ii¥tfti, M (X) ^tfiBR G m'^\.^xmm-rt. 
{X) ^^m'm^tt^-~m<DCRcw%M.(.x) \ [0095] 

" niodG {X) <m^^<Dt.t.Um^>UKK CRC3 2 [^1] 
(M (X) X"+ (X" + - + X+ 1 ) X' ) mo* 

result^ (RX'' +D) nod G (X) 



R 

D 
N 

G (X) 

7'PH2-i;1f*i^^*';'^©#^3A^T Fu;^tiJ;^j:*^^i* 
S& 6tifc^f -7 7 ©l§H-CS> 5lfi5fte^C R CltStlHlSS 
{cfi7!)^# if jx* nr c R c imWfcti-S 4; 5 ^cIhISS?^ 

»s^^^SG (X) (o'm.(omm-titsi\i)in\mhtsi 

\.K G (X) ffl>X^B3 2t?-fe;l'fe48by te-r^ctJ 
^4byte(32bit) ©fgl[&©-C, N=3 2© 

mwmmccRCim<Dm^ifim\-sni>. crcs 

2©lt»fflfcJt.{C«. f^^-y V%m'^)Wmm<DAhy 
te (3 2 b i t) §Si5L'/i:r-"--5'K'3l^rCRC© 
W#4if^5im^= ^cte. CC-CB7'"5'^^'X*33 2 b 
i t©^^K-:3li-ta'^fc!!)^> f'-^?^^•;^lti^36 4b i 
XK.tSi'^X^t.fc.COm'if'm-iL-f^^ 30 
[0 096] (CRCtf-^OjiaK-il^-C) CRCit# 

©^■^K^TU^Cl-^Ji^CCtt, CRCt+»*5ii^4i-C* 

L.t,»CRC%*J?)^Ci^5pIt|-C*So 40 
[0 09 8] (COM/EOMBf©*!ifflCPCS-LP 
/C I ©^&5^) §ft-fe;l/©'^.-^ ^('©C L P SfcttC I 

tg*5n- *;l/KRF-:3^StC PCS-LP*fc»CPCS 

-ci^nm.'S.rz. tin^cD^mt. itu-tsj 

SI. 3 6 3. BKIBi^Sn-5CPGS-9-7"U-f4'©lHl 
«©:?•'; 5f-f'/CPCS-LP. CPCS-CHC)^ 
[EL, ^TJm^rBfiiO^if^CASnSo 
[0 09 9] «±®«?rtf-^rAAL^tfe1>-7';l'"9^ 
>tt^7L, ^maATMU'f-i'tcW-r^o 50 



(bit) 

i'i' 3 >©H2;u©S»©S5i:f->^jl/-g=->:*3^f 5^1, 

[0 10 0] (EOM©®a) ^{i-fe;l'©ATM:2.— tf 
t»$B75^>'^•^^ .y I-©*«0=&^-rEOM©«^H, --^-fn- 
FI£ii^5^7t.-CCRC©ff-®^7fS, ffg|ilSg©ffl?r 

er.y {mm Xm. AAL«1f7';W--5^ 

>7 2 3©^m§^?]»j{fc-rs„ 

[0101] EOM^mmviUT'-^Mmn/mi^^'f 

CPCS-LP. CPCS-C I©§^miCRCit» 

■So 

[0 10 2] (ATML"f+'>''a-feX (AAL-if:^;u- 
^ATM^FR^'n-feX'scof'-^ML) WnU 
A^-^ h;65^^tH2tl/cJi^. AALlJ-7';U-?>ttA';' 
7t7 5 \(D%m'YV7sh.n>Tv hS. SlO^CPCS 
-LP/G I®{ii^ATM-FR^^7'0-feX7 4 HC 
ffl^TS. ATM-FRS^7'Di2X«, COjl^CCj: 

■^r®sii§tii.„ M<*W«ca. c©ji^tt. osoj*-:; 

[0103] (E0M*I7W) ;^C5i:, A A L-tJ-:/;!"- 
g^>53:, A TM - F R 7*a •feX*3®SJ&7 bfc^' y 
7 5 2©r FUX^y •;/-fe--5>iP2/i'X*i6Ki3ML, 
#t)A;?)i!i<'f>5'©THUXiLfc±t?, ^©fl6©^it 

Vit^vi>%imx-Sin\t''^vV7Wm^'^'SLhX^^i(D 
-C, -f > i?{cfii 0 £-©A' 7 7 T K 

ccsim-r -5 ■fe;i'©tss^**±-r ^„ 

[0 104] (/^-:^ HiAy:77S©M^^) ATMflJ 
©A:;'3*5^^'-:^ hWK^^L.t::7 u-Ay U"iJ©tii:^ 



(11) 

H ^i^§-rSKti, A A L/-S ■> 7 T 7 4 2 {C^ 
m&*miC-mts: h ^ t CDlI^a a a L M*3i 

[0 105] (-'^•■:'7T:tw^•-7^">^^m) »^3ii!f 

jH-f y^f)immiKmic^i.^xi>^mA a l i^v- a 

>©H2;V:^)5giJ#-r SStC A A L f- - ? > tteSil S 
K A TM- F R^-:fxi^:?.timm.^Wr bfcJ^ -yyy 

■So 

[0106] (ATM-FR^!»7-nH2X) AT 

[0 107] (:7*-v-3/ h^^) sr. ^Jctcf'-^© 
«!iffl?rtf^©«, ATM-FR:?'^-^^^*-^^ ATM 
-FR^^7°i3-feX7 4 U*. AAL#tg1>-:/;l'-g^> 

[0 108] mm.^ y'^-iy(0'$^m) AALJ^yyy 20 

CPCS-PDU921 ©0S;t?AI.. C©-^ v ^gB^} 
9 2 2{C.iJ>S^c^%MA-CFR®U'{i'2 (OTL 2 
i-rS) ^^ir-j hJf^SK^^b. ■-^■7a«'lil5^5-9 2 2iti 
^7 -f K 9 2 3 % F R - P H YicW^-noPA T 
M-FR^^7"P-bX-r&5o 
[0 1 0 9] gE8!7"n-feX«, Sf-^'^'i^'K^^nSf^ 

■^•fe— :^-ci5:i.iCi*li^,Lr^-!^j^"^?ms»a*i§ 30 
«, OAM:7°a-fe;^Ka^L-riTS©»a;&ff5. 

[0 110] 3^'©»#^^) FR©L 2 A^r-v f 

J5S:'N©^Ma> ^^'-J^ V h ©--^ 'J 9<D 5 *i©^-:);55©7 

[0111] CPCS-LP©<B'r?cCto^Sm3*i'i^' 
^>©CPCS-LPffli-'^■^^■y KC^fsn-Sf"-^^ 
5feK(Data E 1 i g i b i 1 i t y ) ©tt©OR 
^iofc^)©*. b©7^-5(g5fea (Da t a 

E 1 i g i b i 1 i t y) ©7 -f FK##jAtSo 40 

[0 112] FECNKtt. 7iiC:>J-<^'y hOFECN:? 
-<"Jl'Fg#©W<!:CPCS-C I©tt©0R4i-:./c 
^(D^j^^-y h©FEC©-7^-;VF{C##jA*f. 

[0 113] (DLCI»§^^) IjOMUVi'SJC 
7^- y > "^-mB-Yi L C I S!il-Sj&3& Sii^ 

AOMDLC I imilJDLC I %>Ptir.LfcftfcS 

DLC 

[0 114] {YR-PRY^OT-^&itl) cnr. 
A^r-y F©^^tt^7-rS„ C©^^•'^^i.F 50 
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©•^ y ^m:fmm.y f*. l 2 >'^•^r 2, Foii^M 

S*^f■5^^-F'^?ct7FR-PHY5 0 7{Cie|-r-So 

[0 115] j^iiMStt. mmmvi^-j^^m'mv 

v^^'.^-y. PCS (CRC 1 6) ©ffJJU. 0»Ai 

[0 116] (^ii#ra©F.?ii) immxu. atm 

42;l'© S A RS!ia*tf ^ fc^*©/^' -:;7t^FR-PHY 
'x©-f"dia;^lM''^'':''7Ti^^fflL/-ri,^.2>fcS?){C, PR 

- P H Y'NT^- ^KJS^&^for t,^ ttA TM U -f 

R - P H Y'^©y^- $^©K{CA^3-fe-'l'^^' y :? 7©^ 
wN'-7P-7!)3^D^CCa^K. F I FO©g:fi?r+^J 

[0 117] (Irai^Ji) ST. 7-q^2ylJ-*iFR-P 
H Y Kif L I -Jr -i, h ©m;fj;&||jt^-r t^m^Ml b , 
^J*#AAL3^i'^'3>>Stj£Kffl:t§^ifc>'-<'5^f F© 
5fe9M;£^-r r F u:^ 6*^* S - n -fe f-^^ji 
^S^ttiL. SfrtaFR-PHYfc^W6nfc7^"3?ttJ;tlfflL' 

%FR-PHY{CSS^fT5. 

[0 118] ^©MB, mtf:''a-fe-)'1?-*3FR-P 
H YKf«-ri, DMA^tgKj*migj!&^J|/T^U. ^'O-fe 
If ^ * >; ©1^^^ D M A^K J: o Til^^/i: U "C F R 

- P H Y©7='- $M/jm«'^$E3*U-cm-rS i 

[0 1 1 9] fc^cU, >^-F'^'xT^tg*1fm■rSi 
^ ll.#> e.W. D MA© J: ^ ^c/^':^P<^;&#5 

a F3;UMKtet-^-C«, ^^UTi'-bXiSSAt^cibS 
^cSaSfci*. DMA3!i3/s;>^?rdt;WLrt,iSt^^-CB«5 
ffi:*3«ft?§-%l^fc&t?&-5„ 1z.tt\j. FR-PHYi 

7'D42 ■? •^^F^©/^';^ -iy^v i -xK-ot^r bt'ohz 

[0120] ^^•xiaff««*W^bt-:3o. f^-^?$E^ 
©r^{C7•cI•fe-y•^^^^•x*3^:wst^s5gs%lsIJi■r•^.^is 

iUtr. FR-SSCS«©>'^•d^.:, Fffi^^'-^7r®/c 
aKaS§n-5^*';*2 p o r tCRAMiL/T, 

F =&F R - P HY©DMA^^*XKSi|■r^.:^^ffi 

7i5$,ao I16K. ^©«)ig0*^n-r„ c©j:ei{crn 

FR-PHY07'-$lteKlctiK^^ft6©S!ia*jlS?)S 
C:i*5f^So fc/cL. 2po r tRAMiJ^— po r 

\.KAm:.tm.hxWk'Qit,n. 3;^Fffi&KoTUS 

[0 12 1] (FR-PHYtCfcl:t€,M) FR-PH 
Y-CB. A^J7'-^'©rt^K'3l^'rCRC- 1 6©it^ 

^j«{ca-^t^-ccRCA%#sti. j-j^r.y \-cy%mm 

^ni§ns„ c©7=-3^rtt:K:7^i^>'^•^^>t|alD^^•^f> 
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[0 12 2] (ATM-FR^M7*n42XCD*^T) AT 
M-FR^^7'n-fey^7 4 IB, FR-PHY'^Of'- 

lyji-t?, ATM-FR^^7'n-feXtt^7TS= 
[0 123] (FRi}^P>ATM^<Dmm '-XiC^ FR/5^ 

[0 124] (Wau-r-t) 7P-Ay 
Y5 0 6tctel,^-CI TU-TilSI. 43 1{CS-:3<M 

ime f i 1 I^*) PHY-FRB, 20 

¥m s ti -s^gffl 7 p - A 2 o^}•^y±©^^• v-Pr^n 

-So Sfc. FR-PHY{Ctel^rB> L2yU-A<D^ 
tHiifetf LrteL 2 7 P-A©C RCIt#*>tf ^i. 
[0 12 5] (Q. 9 2 27l/--Ae^tH) :7lx-A';i^ 
"•©L2-7'nh3;P7'"5r:3.--:' f- (OTPDU) tt. 
0509 1 lfc^-r:?b-A«J§;£iS. FR-PHY 

». 7^-A$l7^IlJ©:7 5^^^^•^r>*^^^^i^si. sjf) so 
^^m-^^y'^-ii -y^icAtsbxy u-Aomm^mm 

[0 12 6] (FR-ATM^j^7"D-f2;::^©jaii|) fjf) 
jL^>k^»tcy'U-\2"j-fit, FR-ATM:/OH2X8 4 
Hmmti, ^mtJFR-ATM7'0-fe;^84 IB. 
FR-PHY5 0 ed^^ffif^-i'CC-PC^trCRCSH-^ 

i L-C/t^r h©glS^PHY-FR{cJg7K-rS. C© 

fc^J*^i*6nfcFR-PHY©uy:^^?C(:«^Sti 40 

-So 

[0127] (-^•:>^a:>m^fcbmmm FR-ATM 
^(Dm^mcHiic, -ya^-fVU. L2PDU©-^-^^;' 

H2;V--;'fn- K^J©7^-^$?rF R-PHY 

[0128] O^^ y \-^mJ-< yyr ©HM) ^J?)Sst> 
^.nfcFR-PHY©^i-'X^?m-'^■'^f h©-r-i'S 
^s^/T^§tl. 7'a-fe-:/-tJ-BCn*K*tflLrFR-PH 

miy'^\-:^}i^m!±MKbx\.^^'h(ox&hu. 50 



^^¥8- 102 78 1 
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-^i/ H©^^%FR-PHY{Cfg;T^-r§, f'-^'feiiJt 
©^N'y^rB, ATM-FR--©^©Ji^iPI^CC, 

aM^s^-e# mmbtc^-^ vyj m^A a l ^ 7 r 

84 24^'3„ 04{Cfcl,i-CB> 3':3©/-!^-? 
-C#-5/^*'^7y«^^7jTL'. ^-f^^T 1~3, 851- 

[0 1 2 9] CC-C, /^'2;-7tS€Q. 9 2 2 ^'O h 3 
;l'©^;l/gWT?^c<, v h^AALSJi? 

SiK^^-r a © {c+^5-%/d w©y^ t s * i o r *} w 

T^a t-3;i/'^j^{c^l!fc-3t:f=-if©i^Si^o^ct"^t>l± 
[0i3O]Sfc> AALi>-:/;u-g=->-e©mf5jKi.^4 

■i&4 8©«fg©S§<!:-r-SCi355S*C't,^ 
[0131] ('^-;' ^(DUW. : Siffll^ -fe-y©**!) 
FR-ATM^^7'n-by^8 4 IB. =f-^')^^'JWm 

D-fe;^8 3 IKMLTFR-ATM-Zn-feX^^TT 

[0132] (-^f 5i'/-!^^"i'©»t^^) MlnHI'j© 
ATM;S>6FR-v©^^i|il#5C. -^ y -itji^jt —^(D 

^a<^:^^B^©^*©^i■rflJffl§tl-^>. ^Msns© 

B. FECN, BECN (Fo rwa rd/Backw 
ard Explicit Congestion N 
otification)iDLCI (OfyXS)^. 
[0 133] (DLCI»g-jgf^) *>LMy>i'S«C 
f^- y > fmm^ D L CI »#«!^ -Siii-il^^S. 
KB. A'JfJDLGI ifflfliJDLCI ^mL-fc^KS 
-St^-CAfJfJDLC I^iiiU-caflijDLC I §*^9^ 

[0 13 4] (FECN. BECN©«t^^) FEC 
N7 -r FKBiiO B E C KKBMl^ 
fIiJAAL§M^tg5cfcCirg{t$tifcAALM6 2 3 

^W':>^mc p c s - c I fflffl*, ^^^nft^-ra. 

[0 135] (FR-SSCS^tg: PAD) 
^2- hBAAL5CPCSJB3C92 UC^j^Stl. CP 

cs n^-f^^^^stiSo Hz-r^B. g24K^-r 

^I^ITF- U'f7*sg;{cft^-fe;V©PIDgft0{CfigLT: h 

Jl' K i©K{i:B P A D iPf Bn-S nKS©^^:OH«S 
txSo PADMISB. mocotfT-y h'xm^^ri^, 
[0136] (FR-SSCS*ltg: t r a i 1 e r) 
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C P C S h P-f 7*:^taa:. CPCS-UU. CP I, 
Length, CRC<Dy -i -)l CPCS- 
UUtt> FR-SSCS-t?ttfiIO{C^^SnS„ CP I 

Y(OtPTvVm:Kti^. CRC7^-;UK{CB, C 
RC3 2©tf#te«3!)5^S^§tlS„ Ctl-e> AAL5- 
CPCS^^^^©>'^•^^■:' hi^^tiji-Ct/cCifCifeS, C© 
f^^-j hO^fesMTKUXi-feJbit^FR-SSCS^i^ 
i7^'a>(C*fj£-tSAALf-:3^JV-g'>8 2 3©A^3+ 10 

[0 137] {kkLmm^<D'f-mL) m^mAk 

LM8 2 3B, tiJ:^ffliJATMl^-ri'7-n-feX6 0 1*^ 

p.iq*o'ffi§4T,5o kkhwmt. mwmvkt^-r. f 

R-ATM^7'ia-feX8 4 1 *^6©A;'j4^a--^>^e.a 

[0138] +^-;{i^^©^tt. ffl:^-feJt/«ii^*H2;l/ 20 
[0139] ^M{b3!)5*ITL-rt>*JS^> *-r"itosH2;I. 

Sfc4«^i^i^^ls:*HiJraL, FR-ATM^^-o-fe 

^?©PT*. EOM^^r)SWn«PT{CCOM**^ 

ii^•r. ATM-sw^-i-?7TfctB:?j-fi.„ ^lx. % 
mr ku-xotj^t^*';;!)^?) i •fejv-^^f a- K^©4 8 
by t e®-r-5?§^^^fflL-r> ATM- SW^^•^':7 7 
icm^&ts. ^M^^^^t. %mr¥UX^i8hy 30 

[0140] KiS^T^ceji, Kiir K b:^ iKji-bJl' 

m(0 2-r>(Dmt.itnm^micmbx. fr-atm^^ 

[ 0 1 4 1 ] /N--^ ■> h®lKii*S3i*®Ji^^>. 1 

- ^? ©^j*^T i tC A A L •»?■ " 5^ > «*IT U 
■C. *ijaJSATMH'i'7°CJ-feX{cM-r. 40 
[0 142] (3lHiiJATMU'fi':7'n-fey^) JUMffljA 

a >S:SB#te^;t L fc h 7 1 i' 7 ^ - 3? ;&=^-2> 

J; 5 . ^j&^j6 6 nfcr >; X a {c l ^ -ciiS 
K -fe ;U® tH:^3)tii|r O A .S I i 5* if ffl 3 ^ i' 2^ 3 > 

i'yN-^y-^B, -^'y^-mm^^T—filS 1 2KIB 

^§nt:*30. ATMP-r-i'-7*n-fexBc®^ig=i^ 

i">a>®tH:^;-fe;U^7n8 2 2, 8 2 4Ka-:3i,>r-fe;i' 
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[0143] 5feKiiiHBt^?c««3 . l¥5>'ffl§ti?c&3^i' 
a >H2;l'ffl;'j-9-7';l'-9^ >B, -S®l¥ffl«K 1 (@® 

[0 144] X'$rj;>^-i;>//®^{c-fe;l'*ai;f3-r'^t 
n4^i'i^a>?rflf)3-ce.n^ct,^^tt. ^-fe^l'ffl;^**) 

fJSrSo ^42Ji'Ui;fjtt. ^•fe;i/ai:;ti#jf©U-7';wg=- 
y^n-iXh^y^^-ifi. ^^2;^«-^-'^•i^->^c®■e, ^ 
■fe;^/^•5? >®m;'3«€A TM - S W>'-! :? r Kffl^^jA 

[0145] (ATMH'i'7'cH2XO^$tS) ATM 

ia|&B$K-g^3^i'i^3>>Ptf£;® 

■So fif-oT. ffl:tl-fe;l'©^ft,^3J^i;>>a>®-fejmi;f3lt 

CH2 X tt-a® F R - A T M^^{cMfc S y n i2 X® * 
-C^)oi^>M5feg*m^fc6i). ATMU-f-t'-^'n-feX® 
*tf*{c^ 3 ^7 V 3 >® tH:^H2 J L r L * 

[0146] ttl:^-feJl'®WMcMt)?,-r> f--7';V8 1 
2{cB'5t,ir?«)X-5ry;^-;l.>&^j?)-Cfct> 
5^ a >® 42;K±l:^;f- -/^u- o«ffi r 'bm^j&s^ 
tii^'j-fe;!/® ^ci,^ 3 ^ 2 >©f-7';U" ? >j05fiii^^) pf 

[0 147] C®J;5KUrATMi7Ix-A'; 

tBi:^^-r s I wF ^mx^ s„ 
[0148] [Sii'f^^'^i-x] cn*-c®g|H^-e 

BAAL34^i'->a>R&>'7b-A'; U-^'>3r7x- 
XAn-o/cWO^^^L/fc*^, I WFA51gtS[®-7b--A 
';U-'<>^f7x"X^^-fe, ^flKffiStOATM^* 
a >^55Sgl§t^S»^fCfeg{KiftB^Lyc^^- Ft? X 

K>fflET-SK«. AAL®''-< v7t7 4 2, 8 4 2teJ; 
E>'3^>i7J^a>©7-S -:,7Tifaffl^ {»tiA;?f!j<H' > 
iFR-PHY5 0 6§34^i">3>lkft:W±i 
^-rciKJ;i3§M{C^3S^*fe'f«>^o CRCfi-e^tg 
(c-3t,>r«> l-b;l/'^-<n-F®^ft{cCRCit»^ 
5 0 8 (D^^im^ ycHz f - y * 'J Kiiii-r S C i 
-ClSSS:3*^->3>{c*fj£-Ct-g.<, ATM-FR 
(03) , FR-ATM (04) c:^(^:CRCf^SE«tg 

[0149] :$immmxii. yu-^yvomim^-^^f^ 
yvy:f-^y ho^i^^n-oxmmmmcmbxi,^ 
mmhi.^^m^,tph. yc3-feyf->*u®±-cA>>-i, f 

[0 1 5 0 ] J«±. *^F!l©S*l»mSiBJbr# 
fc. 



(14) 



i - 1 0 2 7 6 1 



25 

[0151] iJiT-C», *SI»^®CRCfm^t6te'0 



26 



[0152] <AAL5iE t h e r ©Pf5©7'n h 3;l/ 

L5iEthe riOFa©-7"nh3;l'^{cfet:f-5CR 

[O153]07»> ATM. AAL5, Ehtern 
et (IEEE802, 3) OJ^ir \-y ^,—7 

[0 1 5 4] 07K*5(,^r. 1 1 0 Itt-Y-iJ-*-:/ F® : 
j^'t-jV. 1 1 1 l«/^•-5-■> h©-%->3^, 1115»^^• 
f-©tffgg|5, 1 1 1 6tt/>--ir-v FOFCS (CRC 
3 2 ) ^^ix^ixm, 

[0 1 5 5 ] Sfc, )-<>T'j V(I)^vm. 

1 1 2, m,Tm^ \ 1 1 3. sstf^gi 1 i45&>e.^ 

[0156] 1102tt> AAL5©CPCS-PDU 
-e* 1) . 5, 1 12 1. Wk% 112 2, P A D 1 1 
23, CPCS-UUl 1 24, CP I 1 1 25, le 
ngth 1 1 26, CRC3 2 ( 1 1 2 7) ©*ti^n : 

[0157] 1103-1 35^e.ll03-ntt, CPC 
S - P D UO^>i?Sfcttfflti-C^feBSSfc«§^§n?cA 

[0 15 8]S8«, AAL5 iE t h e r i©Pa©7* 
O f- nJl'^^^tf ^iJi^©gg«^©-t?iJ4^1^l/fc4>® 

[0 1 5 9 ] @8{C*5l.^-C> b^Wt-y'V-Mv^. 5 0 
2«:7•c3•fev•^J->'^'X, 5 0 3K-'^'■y:'T^*y. 504 
tt^il;fJ^2;^v^•-:':?7, 5 0 5 5* A;^J-fe^l'^'! f r , 12 , 
Oett-f-f-^-v VAy^Vy---X (Ether-I/ 
F) , 5 0 8ttCRCItit«, 5 0 8BATMX-C-:, 

[0 160] (>'U-A';U-i'f— h©^Bm 



sK^KATMi-f— h (I EEE8 0 2. 3 ) ?:*B 
SgS^-rS I WF?r#^-SCi/53-r^-S„ C®IWF© 
-r>^?7x--;^ttfi|», M^JiATM forum L 
AN Emulation Over k'^UUEIfih 
^ifi. CC-eB#WCAAL5®SSCS (If-l^Xffi 

[0161] 08®J;^iK, ATMi'f-f-*-^ h©ffl 
S^^'ij, ■7U-Ai;b-®FR-PHY%'1'--!f^i' 
0 I-®^Si^^a*^f5E t h e r - I/F 1 2 06KM* 

-V Y ©Mu*'^ -y ^i'«t^AKSK-r sua?, M 
cc-e«, Htra©7P-Ayb"©iS'^i®ai<>(c':ii» 



[0 162] S-r, -f-U-^-y f-CttQOS3!)5^«Sn 

-A®jifc[i*^t?t^i:i>®r&S. ^u-A®]^^*^^^ 

[0163] c(Dm^^mm-mu. ATM3^i"> 

3>®fflil-C7D-»*tf^*S^^*^o AT 

^ i> 3 >*Q0 S^j: t03^ i-i^ 3 > i 7 p 
-A,^§|iF§-r-6 c i^irlii or^ijfflur *>^t-^ 

[0 16 4] ^U-AUU'-rtt, h®^O^ffl 
#^WCRC16-e. AAL5©CRC3 2 <t«lt»* 

^5JAAL5©CRC3 2i|5H;^c®t?, AALbt-i 
-■V^ y h©7U-A©7*--7 v f^^{C>rtT5^^ 
g|5^}-©CRC3 2©H-@%®Bg-f-5C:i;S5-C*S. KT 

f:©%H^K-ot,=.r^B«-r-5, 

[0 16 5] -r-f-^^-;- ^®>'^•^r^, H 1 1 0 IC 
tH1f-^FCS». >j)^0j;^K^Sni)o 
[0 166] 
[it2] 



C (X) Kri G CX) = (A (X) X "+8 (X) ) mxl G (X) 



JnodG (X) +B (X) KKl G (X) 

- (1) 



A (X) '■i^y hio'^vi'miixz im. imopm^^ 

B (X) ^<<rvM0««S8»UI5O^JSSt3fi* 

C (X) >-«^r»Mlfll^*«>#:®^ 

G (X) 



-U. CPCS-PDUll 0 2®^'3^^ffilf^tt, 'X [0 16 7] 

©cfc^icc^sns. [i(3] 



C15) 



=(CA'OOX ''+BCO)X '+T()!))Md COO 



= (A-(!OJ " ^ Kd GO0+(B(X)X Owd COO +TCDiod G 




V (X) cpcs-PDuiiD2<t>#aa;a^ 

A"(X) H10Z©'^»J'1121©7*-7y h 

B (X) Hlfl2®flli(Sail2JO#]^t3635 
T (X) CPCS-PDU<0CHC4|SSV>fcHy-f7t8^ 
1123. 1124. 1125. 1126 <!>#«s(^ 



(2) SI^2:5B;X®J:^{£;^fJr^.S.„ *[it4] 
[0 168] * 



••■ (3) 



•OS 0 . ( 3 ) 5S;%5f<fe.6fc&Ktt, ( 1 ) ^(Drn^O i 
[0 16 9] sr. 7'0-feyfrCRCcDtfff?:tf^JS 

( 1 ) ®*iai|2Ji (B (X) mod G (X) ) 
(3)^#-l>«C«. 3/2xLt il©t''y h^-^ h/X 30 

6 4-44 OU(DmW-M'£^m-C»>^-/)^^'iir -y h^WOii 

[0170] ^--f^^ y \-(D^-<-^-y hfflSAfil 600 
octet iS^gS 6 8 0 c t e t©¥iftg84o c 
t e ti h U'{'7^5^0W-i^(DM:^3 1 o c t e r (5 

[0171] ^in^in<D^imfii^^?iX^^. mWh 

^c:¥m&m<Dm-m^bnm<c. yiyoru^^^)^ 40 

*C3->i'©4fgi«S-rS. '^-fta-KgP^^©! '7-^- 
(3 2b i t) (Dm:Mmmt%^tL'y^bt£^, ■^■^■i 

Yom.'mmt 984x8i'n.>i7 {M^fih^+m 
#ja*) t?78 724'a->i't?«)^. h'-^i/NSSa 
©CRCft®*, Ctl<^:|BIB^f{C^ftotl-So 

[0 17 2] hu-r^as^jocRcn-gt-ra, i-u-f^ 

S©¥^S. 3 1 0 c t e t©CRCff-ma^^:'Jri'8$ 
(A- cx) X " )«od G CX) 



$-feX*S4 (word) x4i'a-:;i' (^,^>ji^©*) , 
b/XORfS^:05248x3/2-C-&ff38 Si'U 

[ 0 1 7 3 ] -i-f CI- Y^mfh h V-i "yuo^mn 
ra©fil^i*. 3 8 8/7 8 72 = 0. 0 4 9-C$^j5%-t? 

[0 174] M^'f^fM>-rL4>4^t'f h-rr^-f^v 

^ h©-?- Fmttt?iJlf'PTSCRCIt^lilSS355«6ASi 

[0175] h p -r 7gi5©}Sit^»ffl^N- K * r-ctf 
iimfif>&ffi:tK^«r t J: ^ a c R cf^nrnm^'m 

[0 1 7 6 ] sfc, ^)b^^7--j Ymmmnh^cCR 
[0177] ( 2 ) ^©n 1 m 

[0 178] 
[^5] 



... (4) 



(16) 



i- 1 0 2 76 1 



29 



30 



©H-^-cttA' (X) UA (X) i)^ibW^^bnri>^ * 
(D-c. (1) (D^^^-^riyy v/xoRmnomm. 

(4) -rf^-^rCDBMMiitJA' (X)©$feaM©l 
4b y t e/ai-r, (L^ +Lt ) b i tWliO 

[0 1 7 9] ii#©ia^&mcA' (X)©f'-3?iLe 

©i5!>&^A-r (4) ©S^^tt#-rs[Hl?S«, CRCit 
iEESSKLe |p|/cWfiiO©t:'-> h^A^Jf Sm^^f^JM 10 

, |iI©?I^*5^tJgf * . L. +Lt »14X8 (-^7 
^^A' (X) ©t'-v F-S) V (X) ©tt-Sti 

T (X) »od G (X) 

■rSo C©ttSt©^f)MUt-5^"tt> f-yb^32~ 
[0 1 8 3] cnt- (3) , (4). (5)©fil©ffl* 

i-sciccfco-r. (2) S;©ffl>!i5*jf)p,iis. 20 

[0184] mmommmmmQ(,m'^-cmmt?>, ^ 

C CX) =A (X) X "+8 (X) 

Sfc. AAL5^^■^r-^ h^ftl 1 0 2 . 3<'g|5 1 1 2 
Ktt?ggP1123, l-H'^gPl 1 2 3-1 1 274 
^n^tl. C (X) , A' (X) , B' (X) , T' ★ 



suf? im(D7'-^m^&?^'c (4) ^(om^^^&hti 
miSi.vff. bfc^^vm^^^^t nmic c r c ti^^t f 5 

7"c3-fef •tf-4v^'X'N®M©:t#}{»M^$< iSr^o 
[0 180] ^Sfe©3:^i'i/3>A5^S{t§tir 

«C RCft#««g©tt^?:jIji/liia-rS(iJ>S*5i5:< ife 

[0181] (2) S;©IS3ii 
[0 182] 

me] 

- (5) 

[0185] --f-^ h h±i^ 1 1 0 1 , 

a^gpi 1 1 2-1 1 1 4. ma^i 1 1 s^^tx^-n, 

C (X) . A (X) . B (X) i-r^i, i>C©SA«S: 
[0 186] 

mi] 



- (6) 

★ (X) i^si. ;x©^c*^^-ri>„ 

[0 187] 



(U+U) L- 
C- (X) =A' (X) X " ' +B (X) X^+T <X) 



• (7) 



af, mm:^f--yys 1311. s 1 3 1 2t?. -^v^ 

gp^l 1 1 2-1 1 1 4. t»#gg|5:9'l 1 1 5©«5iill 30 
BS{C^ti?.©CRC 1 30 1. CRC 1 3 0 2*stf-m§ 
X7-y7-S 1 3 1 ^^^•^ri, f- 1 1 

0 i^ft©cRC!55^n6ofn ( 1 3 0 3) thxm& 

[0 1 8 8] AAL5ff5^i;/^•^•:' h©CRCff-S», 'X 

[0 189] s-r. ;^f-'y7's 1 3 1 A-c^-^Tv v%m 
©«^^^^^Bf(c^©cRc?^it^-r«>o mc^'^fc 

j;5tc. CRC 1 3 0 2©^**ffll.^-5C<i:{Cj;i9. -e 
©ti-»«i3:M''('7©t''? hit^ (X©Lt m) fci-i-C 40 
t^t?, Xr>^7'Sl 3 16t?hU-Y7©ft*ni|g|li#{ch 
P-r^gP^l 1 23-1 1 2 6©CRC/&H-itL. 
-7 7*S 1 3 1 7-C^ti6©?n4i-5CiKj:-^r. AA 
L5Jf^S©^^•^r -> i- 1 1 0 2©±ft*5itg-Cg-S, 
[0190] <7L'"A'; U-iATM©[ffl©7'a b3 
;V^]SSIgO-M>i:ia© A A L 5 i E t h e r ©K© 

h 3 ;v^gg©-t^Jrii?g Lftiiai— r"- ^ ©PI- 



CRCitS^^BS-rS^^ffiSi, CRC©*fig^:BS;>45S 

[0191] liir-CU. CRC©:^j5Wj:57 U-A 
b-i ATMi©RB©-7'a h 3;i'gE^(£:fct:fSCRC 

©7 A y U-i ATM© I WF fC^C R C©ltit=t 

[0192] (:^g|5^}') astcfct^T. :'U-A'; U 
w-tir.^ b©t»^R:7y-Jl'K9 1 3iCPCS-PDU 
KfcttS^ifjSgP^Q 2 3tt, h 7:^—7.:, 

©Hjfg-f^^tO^Ci-^. ^n-et^©v^•^r bT?it»§*lS 

CRC», ^^iiS:*^*4i^-ti 1 eyci 3 2y^iS'. 

[0 1 9 3 ] ST, mmm2'cmmbfci3m=tmi.>x. 
c n ?.©^^M^© c R c *ffi©iH5^j i i*3i bTH-st-r 

[0 194] 



(17) 

31 

A (X) nod G 1 (X) 



1 02 76 1 

32 



A (X) KX) G 2 (X) 



A cx) t?-j. bmm<.m)<o»^^» 

Gl (X) CRClBOSiS^a^ 
G2 (X) CRC32«)4)S*a* 

3r> ccxr2-3©^)iS^iiSCGi (X) . G2 (x) 

©aG (X) G (X) ©i):ft(3: 1 8 + 3 2 = [0 19 5] 

A8V^6. A (X) «:G (X) rfl)-ofcSI^^^«& *10 [It 1 0 ] 

A (X) iod G (X) - (1 o: 

Gl (X) , G2 (X) Um>icmrj:(D-C (8) , »c [ 0 1 9 6 ] 

(9) {C-:)t,^r^j^®^?53)SSTSo « [^11] 

(A (X) nd G (X)3iiod G2 (X) =A (X) G 1 (X) = (7) 



(A (X) nod G (X))iiod G 1 (X) =A (X) sod G 2 (X) = (8) 



• (12) 



^€*if), ^ji%**©^)S^Sie-eiii&ciKj;',t: 

(9). (1 0) %*&SCi5!)5t?^-5„ fl^** 

^©^^:a^-eiiis?giLEs:> G (X) ©^Jc^*-^;'- 

[0197] ^SS^ia^©^^^;05 3 2 ^X*^ e 4 8 ;Xi 

■rSJt^Ktt, 64b i tCPU=£ffi^liMX7--y:7'* 
C (X) =A (X) X "+B CX) 



[0 19 8] c©<j;5K[y-r, ^m^'M^^^m^m^ic 
■oi^xh. GRG©fts^*affc-r-scij:>sr§-5„ 
[0199] mmcDrnm^ims i o (cser^-c^Hj-r 

•So 

[0 20 0] h^f^g 12, 

ir^9 1 2> fffggpg 1 3%^n^ti. c (x) , a 

(X) . B (X) it^i. ^X®^J55lK-r€.. 

[0 2 0 1 ] 

[1^12] 

••• (13) 



tfc, AAL5/^•^^; h:^f$9 1 2. ■> 9 2 2 . ■A'-Si. ;^©SC*5fi£S-r5. 
ttlBgi59 2 3, Mx'i'5g|59 2 4~9 2 8%^n^n, [0 20 2] 

C (X) , A' (X) . B' (X) . T' (X) tt-li mi3] 



0-41.) L, 
C- (X) =A' CX) X ' ' +B (X) X^+T (X) 



• (14) 



G (X) =G1 (X) G2 (X) , Gl (X) 7 U- 
"AVU-©CRC©*fej!£^Ji^> G2 (X)KAAL 

[0 20 3 ] 4-r> mm:^-Tvy's 1411. s i4 1 
zx-^'^i^mQ 1 2. tfisai^g i©K3tiigiB#{c-e 

ti?>©G (X) iCj^^m^ 14 0 1. fj^ 1 4 0 2 A5ft 
»S^l2>„ :^7^-;':7'S 1 4 1 3t?7U-A'J P-A-5ry 
b 9 2 1 ±^$:©fJ^3!)5^^^P.©^^ (1 4 0 3) i bX^ 

[0 2 04] AAL5JfJSv^•'>-v f©CRCtf»B, 

[0 20 5] sr. Xr-^/t/S 1 4 1 SrA^ry h^gl 
©«^^^i|3]mc^OCRC*ti-^-r'S>o ^UtP^f 
-?7'S 1 3 1 6-C©t»ffigP5>9 2 3©CRCif#-ca. 



®2©ISfe«f(li|Bl1ifc. ifiE*iLSlX^':;:7'S 1 4 1 2r 

mcmm (fj* 1 4 0 2) *?ijffl-r.s. xf- ^-s 1 4 

1 7-CM^'1'7©#tti|aIB${chH'5gti^9 2 4-9 

2 8©GRC*tti[U. XT^y^S 1 3 1 8t?^ne)ffl 
ffl^mSCiKi-oT, AAL5?i55S;©A^^-:/ Ml 0 
2^ft:©G (X) Kj;SfJ^l 4 0 8 *5H-mt?t-So 
[0 20 6] ;^7"-i.7"14 19t?G (X) iCj^^Mi^l 
408?rGl (X) Xm-yfc^K)im!!bi,CtiC^<0, 

[0207] i^mM\tmbfc^mwmM^ii?> i> 
(oxurj:<. ^(Dm'§iMmbtj:\.mmx. m^^m^b 
x%mti>ct^^x^?>. 

[0 20 8] 



33 



(18) 



hctffix^6. 



J 1 4 ] 7'0 h 3 



[0 2 0 9 ] sfc. mmmmnmiy^-f^-y^ 



10 

[03] *Sei0!lOATM-FR{<:fcW-l>7'O-feXteJ; 

[04] ^:^^J©FR-ATM{c*>H:f§7'nH2Xtej; 

[05] *JUfeWcteWSATM (AAL5) i^U- 
A ij ^-©/^•-5- H 7 * — h ^^p-TS 20 
[08] 2xK-^RAM*^Lfc^^■"F•^'ir«fi^© 

-^!i%s^-r0 

[07] -f — f-iATMOA-jT--;- 7 2/ h 
[08] -f— h-ATMKO^DHnJl'at^^S 
[09] CRCff»©MBi^)i*/T^t-7W-g^i'-F 

[010] CRCit#©ffe©^affl^Ji*^^7u-5^i' 

-F 

[011] -{>^y :^-:^We^m 30 
[012] ^-nFnJl/ftf^S 
[013] V/>^- FCc:J;-Dr||^§n^«te^>fil 
*mH^-r^?cfe©0 * 



5 0 2•••7•a•fe•;'•t^>'^':^, 503 
5 0 4-ffi;'j-fe;W-<>;':?7, 5 0 
5 •••A;^-fe^l'^^* :7 T > 5 0 6 - 7 U-A 'J 

-TirMamtg. 5 0 7-7U'--A>;u-tifflb'f-i='i!ia 

5 0 8-CRCIt@^«e, 5 0 g-ATMX-f 
5^, 60 I -SMfiilATMU-f-fSSgycHzX, 602 
-ATM-Q. 9 2 2^^^tg-7-n-feX. 6 0 3 1- 
Q. 92 2-ATM^^tg7-0-feX. 6 0 4-j^ftM 
ATMIx-^i'titgT-O-feX. 6 0 5-OAM^tg7-ci-fe 
7 1 2--fe;U'^7^^-mffi^^f—:?'^K 7 2 1- 
— 7 2 2-OAM-fe;bMffl 
7 2 3-AAL (SAR) 
7 3 2-0AM-fe;W>'-:>7T. 74 1-AT 
M-FR^^tg:7'n-feX. 742•••AAL^^*-:.7T, 
7 5 1--'-S-:'7t, 7 5 2•••/^'y ^t, 7 5 3 2< 
r. 8 1 2-3^i'i/a>-M^7— :/;K 82 1 
-OAM-fe;U*5aiitg-9-:/;l'-5^>, 8 2 2-iiit]^)l 
^/n, 8 2 3-AAL (SAR) SSg1J-7'Jl'-?>, 8 
2 4-ffl;fj-fe;L'^7n. 8 3 2•••0AM■fe;^^^'■v7T, 8 
4 l-FR/ATM^Mitg:?'o-feX, 8 4 2-AAL 
/N'-j/^r. 8 5 8 5 2 7 7 , 8 5 

3-^->"-3'7t. 1 0 0 l-7*n-fe-:.f-, 1 0 02-ya 
■fz-yV^^:^. 1 0 0 3-^{i^-=ey. i 0 04-jMft^ 
1 0 0 5-m:t;-t2Ji'''-?-^:7T, 1 0 0 e - A:ttH2 

JlJiyyr, 1 00 7-^IHIiFR-PHY, 100 8 
-pMmffliJFR-PHY, 1 0 1 O -ArMX-f 2-5^, 1 
2 0 I'-y'U^yf. 1 2 02••■7■D■fe■y■9-^^'X. 12 

0 3 ->'^ ■> 7 T y * 'J , 1 2 0 4•••^^l;^;-fe;^-'^'■:'7T, 

1 2 0 5•■•A;^■fe;l"'^'2'7T, 1 2 0 6-'f— if*-:/ F 
-r>^?7x-X. 1 2 08-ATMX-/y9=> 



H] 





[SI 1 ] 

{111 0 1 



FRI.SMfaps 




ATM-SW 



(20) 



0 2 761 




[05] 



901 



911 Q„ frame dei.Ode/etmn 914 



'y-fV p- 2->-4byte 

I 922 921 



\931-^ \ 

did 1 



, 931-2 



• 925 
I •'• cres-uu 



931-n! 



froma deZ 0 Insertion 



(21) 



!^gg¥8-l 0 2 78 1 




60Ct«t Gsctal 2oi»«t 



S4blt 



1122 



Q 



\ 1,03-, \ IIC^-2 



FCS(CRC3Z)4b»te 



UII06 



era 



1125 11^7 



Q 



i_L 



[012] 



;1U0 2 







FR-SSCS 






0.922 
CORE 




CPCS 




SAR 






ATM 


Phys i ca 1 


~II2 0 1 


i 

112 11 



(22) 



8-10276 1 




[013] 




a V7 i>-Ji7-«aicj:oTs®3n««« 



(23) 

m9] 



A(X)X'^ mod G(X) =1301®tf-» 



B{X) mod G(X) «1302Oltlf 



C(X) mod G(X) = (A(X)X'-B+B(X)) nod G(X) = 
1301+1302=1303 



CPCS-PDU11 02$feI|CD|SE^^1 1 21 <0#g«ii 
A'(X)X<LB+LfTmod G(x) =l304©itS 



B(X)'-T mod GCX) =1302XX'-T mod G(X) =1305©Jf-» 



CPCS-PDU 1 102^«©^^5>1 1 23-1 1260«^S 
T(X) mod G(X)I306cOftir 



C P C S - P D yil02^tt:©C R C^tfW 

A'(X)X^^b+LtT+b(X)XLT+t(X) nrad G(X) 
13O4+1305+1306=V<X) mod 6(X) =1307 



!^ia¥8- 1 02 76 1 

■S 1 3 1 1 
S 1 3 1 2 

■S 1 3 1 3 
S 1 3 1 4 
5 13 15 
S 1 3 1 6 

S 1 3 1 7 



(TT) 



(24) 



( a ) 



A{X)X'-B tad G(X) =l401<Otf-» 



B(X) mod G(X) =U(&<mS. 
I 



(Aa)X'-B + B(X)) mod G(X) = 
1401 +1402= C(X) mod G(X) =1403 
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^;iS^G(X) =G 1 (X) G 2(X) <DfslJ^A^e7L/-Ay b-© 
^fife^iSiCG 1 (X) ®C R C*ft»o 

1403 mod G2(X) =1404 
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A'(X)X('-B+t-T>nod G(X) =1405 
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B(X)'-T mod G(X) =1402XX'-T mod G(X) =1406 
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T(X) mod G<X) =1407 
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C'(X)=A (X)X'-8+'-T + B(X)X'-T+T(X) = 
1405+1406+1407=1408 



?:iSiCG(X) =G1(X) G2(X) <0fJ^3!)%?> A A L 5 ©ifi? 
^IS^G2(X) ©CRC^itJIo 

1408 mod G 1 (X) =1409 
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